Adobe interview question

Trie and Backtracking