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