Python puzzle solution (Hacker School 2013)

This was actually posted 5 years ago, but never got any attention. I think it is quite interesting and would love to see solution to the puzzle in other languages.