Compute sliding-window average excluding top k

Company: Google

Role: Software Engineer

Category: Coding & Algorithms

Difficulty: medium

Interview Round: Technical Screen

Overview: This question evaluates a candidate's understanding of sliding-window algorithms, order-statistics maintenance, and data-structure techniques for incremental aggregation when excluding the largest k elements from each window.

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