DoorDash interview question

LRU cache implementation. The interviewer was pretty easy going.