Search⌘ K
AI Features

Letter Combinations of a Phone Number

Understand how to generate every letter combination possible from digits 2 to 9 on a phone keypad. Learn the subset pattern approach to solve these problems efficiently and apply this method to similar coding interview questions.

Statement

Given a string containing digits from 2 to 9 inclusive, with the possibility of each digit appearing multiple times, 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 ...