Quick Overview

Process timestamped set and get operations so each lookup returns the value with the greatest timestamp for its key. The exercise covers out-of-order updates, repeated keys, missing-key behavior, and an operation count that rules out rescanning history.

Retrieve the Latest Timestamped Value for Each Key

Company: Amazon

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: hard

Interview Round: Technical Screen

Overview: Process timestamped set and get operations so each lookup returns the value with the greatest timestamp for its key. The exercise covers out-of-order updates, repeated keys, missing-key behavior, and an operation count that rules out rescanning history.

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

Loading…