Here's the answer if you're curious: http://www.programmerinterview.com/index.php/puzzles/25-hors...