What should the dry run track?
Practice this question from LRU Cache - Hash Map Plus Recency List Pattern Practice Quiz, with options and an explanation.
Question
What should the dry run track?
Option A — Correct answer
Track key lookup, recency movement, and evicted key.
Option B
Only the final answer, not state movement
Option C
Only the title of the lesson
Option D
Only whether input is alphabetically sorted
Explanation
Track key lookup, recency movement, and evicted key.