Question d’entretien chez Amazon

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

Réponse à la question d'entretien

Utilisateur anonyme

29 août 2019

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

2