Letter Combinations of a Phone Number

Try to solve the Letter Combinations of a Phone Number problem.

Statement

Given a string containing digits from 2 to 9 inclusive, return all possible letter combinations that the number could represent. Return the answer in any order.

The illustration below shows the mapping of digits to letters in a telephone dial pad.

Note: The number 11 on the telephone dial pad does not correspond to any letter, so the input string only contains digits from 22 to 99.

Create a free account to view this lesson.

By signing up, you agree to Educative's Terms of Service and Privacy Policy