Design a Redundant Feed Arbitrator Class
Design a class that consumes messages from multiple redundant feeds carrying the same sequenced content and republishes a single clean, ordered, deduplicated stream where a message is only emitted once confirmed by every feed with no gaps or repeats.
Question Timeline
See when this question was last asked and where, including any notes left by other candidates.
Late October, 2026
A market data publisher broadcasts a single logical stream of sequenced messages over several redundant feeds. Each feed carries the same content, but because the transport gives no delivery guarantee, any feed may drop messages, and the same sequence will usually arrive more than once. Design a class that consumes messages from all feeds and republishes one clean, ordered, deduplicated stream. A message is only ready once it has been confirmed by every feed. A sequence seen on one feed is held until the others deliver it too; a feed cannot confirm a sequence twice by retransmitting it. Messages must be returned in strictly increasing sequence order with no gaps and no repeats. You may assume sequences arrive in order within a single feed. Gaps and duplicates are possible; reordering is not.
Hello Interview Premium
Your account is free and you can post anonymously if you choose.