Microsoft interview question

Dsa dp trees graph trie