Pregunta de entrevista de Amazon

Implement a data structure which is able to return a value and a value before for a key in O(1) time complexity

Respuesta de la entrevista

Anónimo

29 ago 2019

Provided correct solution. LinkedHashMap kind of structure in which the value node contains the pointers for previous and next node.

2