Sort a stack of pancakes by flipping them using spatula.
- There are N pancakes with diameters 1:N.
- Spatula can be inserted anywhere in the stack and used to flip all the pancakes above.
- Sort pancakes in increasing order.
- Return a vector of places where spatula was inserted.
- References: math.illinois.edu, wikipedia.
Example (horizontal view):
Initial stack: 6 4 2 5 3 1, ("," indicates position of spatula)
first flip: 1 3 5,2 4 6
second: 5 3 1 2 4,6
... 4 2 1 3,5 6
3 1 2,4 5 6
2 1,3 4 5 6
sorted! 1 2 3 4 5 6
positions of spatula from the begining: 6 3 5 4 3 2
Solution Stats
Problem Comments
1 Comment
Solution Comments
Show comments
Loading...
Problem Recent Solvers49
Suggested Problems
-
2612 Solvers
-
Find the sum of the elements in the "second" diagonal
1211 Solvers
-
Are all the three given point in the same line?
609 Solvers
-
Calculate the area of a triangle between three points
3586 Solvers
-
360 Solvers
More from this Author40
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
The flipping sequence does not need to be the most efficient, it just needs to (eventually) have the desired effect.