Goldman Sachs Interview problem

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...