Quick Overview

Build an LRU cache from a hash map and doubly linked list, supporting recency-changing reads, updates, and precise least-recently-used eviction at fixed capacity.

Build an LRU Cache with a Hash Map and Linked List

Company: Amazon

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: HR Screen

Overview: Build an LRU cache from a hash map and doubly linked list, supporting recency-changing reads, updates, and precise least-recently-used eviction at fixed capacity.

Read the full Amazon Software Engineer interview experience this question came from

Loading…