Implement a trie with autocomplete
by nova8341
Bloomberg
junior
coding
medium
pending
3
95
I dove straight into implementing the trie data structure. I explained how the trie would store prefixes and allow for efficient autocomplete functionality.
The interviewer seemed intrigued as I started coding, but I missed a couple of edge cases related to inserting words with special characters. We discussed how those cases could affect performance and user experience.
Overall, I felt I maintained a good rhythm, but I left some details uncovered, which I could tell frustrated the interviewer a bit.
Markdown supported