Python interview with an Amazon engineer: Substring concatenation

preview_player
Показать описание


Рекомендации по теме
Комментарии
Автор

The correct answer is to use trie data structure. Correct me if I am wrong.

smalex
Автор

The solution the candidate provides fails to find the case superhighway => [super, high, way] (albeit his solution is clever). Either you need to build up a trie and initiate a dfs, or you need to have a recursive solution similar too Word Break II on leetcode.

harikuduva
Автор

This seems way too easy for an Amazon Interview.... Doesn't it?

ujjvalw