Skip to content

Latest commit

 

History

History
34 lines (29 loc) · 1.23 KB

number-of-zero-filled-subarrays.md

File metadata and controls

34 lines (29 loc) · 1.23 KB

Context Hits

This challenge comes from Leetcode, it's about finding the number of zero-filled subarrays from a provided array.

Challenge: https://leetcode.com/problems/number-of-zero-filled-subarrays/.

Solution: Our solution is quite simple, first we map the array, then count and store the number of occurrences and the number of previous direct neighbors for each zero.

Sample Code:

/**
 * Finding the number of zero-filled subarrays from a provided array.
 * See {@link https://leetcode.com/problems/number-of-zero-filled-subarrays}.
 * 
 * @param nums An array of integers.
 */
function zeroFilledSubarray(nums: number[]): number {
    let sum: number = 0;
    let acc: number = 0;

    nums.forEach((n) => {
        if (n == 0) {
            sum++;
            sum += acc;
            acc++;
            return;
        }
        acc = 0;
    });
    return sum;
}

By Ismael Messa