Facebook Puzzle (breathalyzer)
Facebook Puzzle Description : http://www.facebook.com/careers/puzzles.php?puzzle_id=17 Guides : http://www.davideisenstat.com/fbpfaq/#x1-320004.7 Readings : http://en.wikipedia.org/wiki/Levenshtein_distance http://www.norvig.com/spell-correct.html http://www.cs.princeton.edu/introcs/96optimization/LCS.java.html http://www.ics.uci.edu/~eppstein/161/960229.html http://sys-view.blogspot.com/2009/12/breathalyzer-facebook-puzzle.html Tips : Words to note: 1. kaerfoolly 2. brefalyzah 3. composishun Testcases : http://www.facebook.com/note.php?note_id=95935379414#!/topic.php?uid=15325934266&topic=8941