Max Window Total Coding | Dataford Interview Questions

Your question is Max Window Total Coding. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem

A Cox Automotive USA vehicle inventory feed contains sequential numeric values such as daily listing activity or pricing adjustments. Given an integer array and a fixed window length, return the maximum total of any consecutive sequence containing exactly windowSize values.

Implement:

def max_window_total(values, windowSize):

The window must contain adjacent elements, and it may begin at any valid index. The input array must not be modified. Aim for a single-pass solution with constant additional space. Consider negative values and totals that exceed a 32-bit integer during intermediate calculations.

Formal Specification

Input: values, a non-empty array of integers, and windowSize, an integer.
Output: An integer equal to the largest sum of any consecutive subarray of length windowSize.
The function should raise no special-case behavior because the constraints guarantee valid inputs.

Constraints

1 <= len(values) <= 1,000,000
1 <= windowSize <= len(values)
-10^9 <= values[i] <= 10^9
The input array is non-empty and windowSize is valid
The input array must not be modified

Function Signature

def max_window_total(values, windowSize):