| 1 | #include <unordered_map> |
| 2 | |
| 3 | class DoublyLinkedListNode { |
| 4 | public: |
| 5 | int key; |
| 6 | int val; |
| 7 | DoublyLinkedListNode* prev; |
| 8 | DoublyLinkedListNode* next; |
| 9 | DoublyLinkedListNode(int key, int val) |
| 10 | : key(key), val(val), prev(nullptr), next(nullptr) {} |
| 11 | }; |
| 12 | |
| 13 | class LRUCache { |
| 14 | public: |
nothing calls this directly
no outgoing calls
no test coverage detected