I was recently interviewed at Innovaccer for SDE 2 role, and I was astonished(because in previously asked question the max difficulty i saw was Trees not even graphs) to see the non standard problem that would be solved with Trie data structure.
R1 (