Search⌘ K
AI Features

Letter Combinations of a Phone Number

Explore how to generate all letter combinations from a string of digits based on telephone keypad mappings. Learn to understand the problem constraints and implement solutions efficiently using subsets and permutations patterns.

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 ...