Snap | Seattle | Phone

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

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.