37: Smallest subarray

Дан массив положительных чисел и положительное число k, найдите длину наименьшего последовательного подмассива сумма элементов которого большие либо равна k

Замечание: если такого подмассива нет, верните -1

 

Пример 1

Input:  array = [4, 1, 2, 3, 1], k = 5

Output: 2

Пояснение: [4, 1] or [2, 3]

Пример 2

Input:  array = [1, 1, 2, 5], k = 30

Output: -1