Subarrays con producto menor que K

Dada una lista de enteros positivos nums y un entero k, retorna la cantidad de subarrays contiguos cuyo producto de todos sus elementos sea estrictamente menor que k.

Un subarray es una porción contigua del array original.

Ejemplos

subarrayProductLessThanK(new int[]{10, 5, 2, 6}, 100)
// => 8
// Subarrays con producto < 100:
// [10], [5], [2], [6], [10,5], [5,2], [2,6], [5,2,6]

subarrayProductLessThanK(new int[]{1, 2, 3}, 0)
// => 0
// k=0, ningún producto puede ser < 0 con enteros positivos

Restricciones

• 1 <= nums.length <= 3 * 10^4
• 1 <= nums[i] <= 1000
• 0 <= k <= 10^6