Time Based Key-Value Store at Coinbase

Medium49.7% acceptance

This problem has 87.5% frequency at Coinbase.

Problem Description

Design a time-based key-value data structure that can store multiple values for the same key at different time stamps and retrieve the key's value at a certain timestamp. Implement the `TimeMap` class: * `TimeMap()` Initializes the object of the data structure. * `void set(String key, String v...

Read full problem and hints

Topics

Hash Table String Binary Search Design

Also asked at 31 companies

Airbnb Amazon Anduril Apple Axon Bloomberg Cars24 Citadel Cockroach Labs Compass Confluent CrowdStrike Databricks eBay Flexport Goldman Sachs Google Gusto Instacart Lyft+11 more

View Full Problem

Problem Description

Topics

Also asked at 31 companies

More Coinbase Questions