Max Avg Subarray

ARRAY
MATH

Problem

Given an array nums of integers and an integer k, find the maximum average value of any contiguous subarray of size k and return its average rounded down to the nearest integer.

Examples

maxAvgSubarray([1,12,-5,-6,50,3]4) // returns 12 // The subarray with the max avg is [12, -5, -6, 50] // with an average score of 12.75, rounded down to 12 maxAvgSubarray([5], 1) // returns 5 // There's only one subarray which is 5
Loading...