Trie

Implement a Trie (prefix tree) data structure that supports insert, search, startsWith, remove, and find operations for efficient string lookups.

Asked in frontend interviews at Google, Amazon, Microsoft and 1 more