Goldman Sachs Interview problem

Anonymous User
938
Jan 09, 2025
Jan 11, 2025

given a dictionary cat, at, cot, catch
swipe input from keyboard yccuajhtxc
as you receive input from keyboard determine which subsequences of "yccuajhtxc" are present in dictionary
Hint use Trie data structure

Please provide solution, Interviewer wasn't clear much about the question

Comments (3)