Favorite Data Structures

During technical interviews for software engineers I used to ask people what their favorite data structure was. If they didn’t have one or hadn’t thought very deeply about data structures since maybe university, I would tell them that mine was the mighty hash table. Then I would ask them, if you had to build a hash table from scratch (assume one wasn’t available in the standard library of your choice). They could use any language they wanted or pseudo code if they liked. … »