The divide-and-conquer examples we saw in the previous session were on the easy side. In this session we look at some much more challenging examples.
Included in this session is segregate, the most infamous question ever asked on a CS 1110 exam. It was way harder than we realized (we did not test it enough and our first answer was wrong). If you can do this function, you can do anything in this course.