xAI

K-th Element on a Streaming Time Window

Members only

Onsite coding round. Base problem is the standard "k-th element" (quickselect / heap). The follow-up is the actual round: extend it to a streaming setting where queries are over the **last N seconds**...