1. Oversized Pancake Flipper

Getting Started with Competitive Programming

(an NPTEL course)

Module 1. Oversized Pancake Flipper

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.

You can preview the slides for this lecture below and download them from here:

super-embed:<div id="hyvor-talk-view"></div><script async defer type="text/javascript" src="//talk.hyvor.com/web-api/embed.js"></script>