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