Pergunta de entrevista da empresa Ritual

Given a list of substrings and an input string, determine whether the input string can be composed using the substrings. e.g. Given "a", "man", "break", determine if "amanabreak" can be decomposed. Answer: Yes: "a" "man" "a" "break".

Resposta da entrevista

Sigiloso

13 de fev. de 2018

Use the Trie data structure.