Сколько отрезков с max − min ≤ k?

Middle PRO

Задача

Дан массив чисел и число k. Посчитай количество непрерывных подмассивов, в которых max − min ≤ k.

Продолжение ответа с кодом и уточняющими вопросами интервьюера — в приложении DevPrep.

В DevPrep эти ответы превращаются в задачи на минуту: что напечатает код, найди баг, пробное собеседование. По задаче в день.