643. Maximum Average Subarray I

Find the maximum average over all contiguous subarrays of fixed length k. The fixed length is the whole simplification: since every window has the same denominator k, maximising the average is…