Diet Plan Performance
Explore how to apply the sliding window technique to monitor a dieter's calorie intake over consecutive days. Learn to calculate total calories in sequences and assess performance by comparing totals against set thresholds, enabling efficient evaluation of varying subarray sums in coding interviews.
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 performs poorly and loses 1 point.If
Tis greater thanupper, the dieter performs better and gains 1 point.If
Tis betweenlowerandupper(inclusive), the dieter’s performance is normal, and their points remain the same.
The dieter starts with zero points. Return the total points after the dieter follows this routine for all calories.length days. The total points can be negative.
Constraints
...