Tries are notorious for this by the way.

I know a programmer who's been working in the industry since the 70s, she did the same damn thing when she was young with the same exact data structure.