Pancake Problem

Before Microsoft, Bill Gates was a mathematician! During his sophomore year at Harvard, he formulated an algorithm to figure out the minimum number of flips it takes to sort a stack of pancakes. Listen to or read the NPR interview with Dr. Lewis, Gates’ professor who introduced him to the problem. For background information and the “burnt pancake problem, ” click here.