Phone Key Cmb | Backtracking | C++ Solution
Phone Key Cmb, is a Backtracking related problem and in this post we will see how we can solve this challenge in C++
Given a digit string, return all possible letter combinations that the number could represent. The digit 0 maps to 0 itself. The digit 1 maps to 1 itself.
Input: Digit string "23" Output: ["ad", "ae", "af", "bd", "be", "bf", "cd", "ce", "cf"]. for mapping keys using backtracking Each number can have either 1/3/4 options so try them for the suitable case start with each number and try all its cmb and continue in similar manner when the string combination has finished try all its mappings driver function hash map for keys and their char associ. create the hash map for storing the solution
Please check the main.cpp snippet for the solution.
This solution originally posted at: Github by @susantabiswas