mod03lec09 - Pancake Flipping
This lecture is based on the "Oversized Pancake Flipper" problem (Google Code Jam 20187 Qualifiers, Problem A), and you can find a link to it here:https://co...
This lecture is based on the “Oversized Pancake Flipper” problem (Google Code Jam 20187 Qualifiers, Problem A), and you can find a link to it here.
You can find Jeff Erickson’s excellent Algorithms book, quoted early in the video, from here.
The oversized pancake flipper problem has a nice greedy solution with a cute optimization trick in the implementation (which is not really necessary to pass all the tests on this problem, but we discuss and implement it with this optimization anyway).
The code discussed in the video can be found here.