Educative Sliding Window 2nd Problem

PHOTO EMBED

Thu Mar 10 2022 01:59:34 GMT+0000 (Coordinated Universal Time)

Saved by @clumsyninja4lyf #cyclicsort

function smallestSubarray (s, arr) {
    let ws = 0,
        minLength = arr.length, //Infinity
        sum = 0,
        currLength = 0 // Not Required
    
    for (let we = 0; we < arr.length; we++) {
        sum += arr[we];
        if (sum > s) {
            //find length
            // arr.slice(ws, we).length == we-ws+1  ;  Should use RHS instead
            //missed while loop
            //while (sum >= s){} Keeps window shrinking, put next 3 lines in while loop
            minLength = min(arr.slice(ws, we).length, minLength);
            sum -= arr[ws]
            ws++
        }    
    }
}
content_copyCOPY