Goldman Sachs interview question

Trie, Graphs, DP, famous algorithm