View All num of num See all Photos Microsoft This employer has taken extra steps to respond to reviews and provide job seekers with accurate company information, photos, and reviews. Interested for your company?Learn More. www.microsoft.com Employer Engaged Overview Reviews Salaries Interviews Jobs Photos Benefits 9.2k Reviews 32k Salaries 4.0k Interviews Follow Add Review or Salary Follow Add Review or Salary Interview Question Senior Software Development Engineer Interview Redmond, WA Microsoft Print all all possible string combinations from entering a variable number of cell phone keys. Tags: See more , See less 8 Answer Add Tags Answer Interview Answer 1 Answer ▲ 0 ▼ I believe this is a permutations question, fix one letter and permute over the other combinations and return along the way if an invalid path is encountered. at the end check if word is valid, if yes then print it out.you will use a Trie structure to hold the dictionary and check paths etc. supernova on Jul 13, 2014 Add Answers or Comments To comment on this, Sign In or Sign Up.