Thumbtack OrderedMap: Produce a consistent key ordering of the map
Anonymous User
760
Interview
Write a class OrderedMap that has methods to:
1. Given a key, return the associated value
2. Insert new entries into the ordered map.
3. Produce a consistent key ordering of the map (for the same set of key-value pairs, the ordering should be the same every time)

Emphasis on point 3. Was given a hint to use Doubly LinkedList but I couldn't think through then. Any suggestions on how to solve this?
note:copied exact text of what I was

Comments (9)