Interviewed with Snapchat a few days ago

Phone Interview:

Given a list of strings find if the word is prefix of any word 

Example:
['world', 'word', 'would', 'wont', 'which', 'hello']
prefix : 'wo'

I started with basic String matching, but interviewer mentioned to optimize time complexity. 

Navigated me towards Trie. 

He was looking for implementation for Trie. 

Update : I was not able to clear phone round.