Quick Overview

Merge K price-event feeds, each already sorted by timestamp, into one chronological stream and return the running absolute price after every event, starting from zero. It tests merging sorted sequences efficiently, a deterministic tie-break for equal timestamps by feed index and then in-feed order, negative deltas, empty feeds, and 64-bit accumulation.

Merge K Timestamp-Sorted Price Feeds into a Running Absolute Price

Company: Citadel

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: Merge K price-event feeds, each already sorted by timestamp, into one chronological stream and return the running absolute price after every event, starting from zero. It tests merging sorted sequences efficiently, a deterministic tie-break for equal timestamps by feed index and then in-feed order, negative deltas, empty feeds, and 64-bit accumulation.

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

Blind 75

75 free coding problems to build your foundations, with hints, explanations, and a progress checklist.

Data Structures & Algorithms

The patterns behind arrays, pointers, trees, graphs and dynamic programming, with worked Python examples.

Cracking the Coding Interview Companion

Our free, unofficial companion to the book: how to analyze, solve and speed up coding problems, in Python.

Loading…