Sliding Window Average Excluding the Largest K Values

For every complete window of size w, discard exactly k largest occurrences and average the other w-k values. Duplicate values count separately. Require 0 <= k < w; the denominator is always w-k.

Part 1: Array Windows

Problem Statement

Ret...