Solution: Diet Plan Performance
Explore how to implement the sliding window approach to assess a dieter's performance by tracking calorie intake over sequences of consecutive days. This lesson guides you through updating sums dynamically to score the diet plan accurately and efficiently, improving your ability to apply this pattern in coding interviews.
We'll cover the following...
We'll cover the following...
Statement
A dieter consumes calories[i] calories on the i-th day.
Given an integer k, the dieter reviews their calorie intake over every sequence of k consecutive days (from calories[i] to calories[i+k-1] for all 0 <= i <= n-k). For each sequence, they calculate T, the total calories consumed over those k days:
If
Tis less thanlower, the dieter ...