Write the algorithm to find all possible phone numbers that can be dialed on a standard touch-tine phone keypad when the "next digit" can only be selected from the #'s that are reached by moving as a Chess Knight (over 2 & up/down 1, or over 1 & up/down 2)

Question

Interview Question

Write the algorithm to find all possible phone numbers that can be dialed on a standard touch-tine phone keypad when the "next digit" can only be selected from the #'s that are reached by moving as a Chess Knight (over 2 & up/down 1, or over 1 & up/down 2)

Add Answers or Comments