The problems in Cracking The Coding Interview are in Java, but I am interviewing in Ruby. To help study I am translating the solutions from Java to Ruby.
The problem numbers are for the 6th edition of Gayle Laakmann McDowell's book 'Cracking the Coding Interview', which I highly recommend you purchase here.
What are the top 10 most popular dynamic programming problems among interviewers?