Amazon interview question
Implement a data structure which is able to return a value and a value before for a key in O(1) time complexity
Interview Answer
Anonymous
29 Aug 2019
Provided correct solution. LinkedHashMap kind of structure in which the value node contains the pointers for previous and next node.
2