The solutions for these puzzles are posted on http://interviewpuzzlesolutions.blogspot.com
Difficulty (on 1-10 scale): 8