Microsoft

  www.microsoft.com
Work in HR? Unlock Free Profile

Microsoft Senior Software Development Engineer Interview Question

I interviewed in Redmond, WA and was asked:
"Print all all possible string combinations from entering a variable number of cell phone keys."
Add Tags [?]
Answer

Part of a Senior Software Development Engineer Interview Review - one of 3,377 Microsoft Interview Reviews

Answers & Comments

0
of 0
votes

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

To comment on this question, Sign In with Facebook or Sign Up

Tags are like keywords that help categorize interview questions that have something in common.