Pancake
What is the first word that comes to your mind when you hear the name ‘Bill Gates’? With very high changes, pancake is not one of them. Yet, academia shows enough evidence.
Pancake sorting is a mathematical problem of sorting a stack of pancakes in order of size using exclusively flip operations (i.e., reversal of top \(k\) pancakes on the stack). In particular, the pancake number is the minimum number of flips required to sort a given number of pancakes. It has been proven that the pancake number to sort any stack of \(n\) pancakes