Question: JAVASCRIPT: Bitmap Holes Have the function BitmapHoles( strArr ) take the array of strings stored in strArr , which will be a 2D matrix of

JAVASCRIPT:

Bitmap Holes

Have the function BitmapHoles(strArr) take the array of strings stored in strArr, which will be a 2D matrix of 0 and 1's, and determine how many holes, or contiguous regions of 0's, exist in the matrix. A contiguous region is one where there is a connected group of 0's going in one or more of four directions: up, down, left, or right. For example: if strArr is ["10111", "10101", "11101", "11111"], then this looks like the following matrix: 1 0 1 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 For the input above, your program should return 2 because there are two separate contiguous regions of 0's, which create "holes" in the matrix. You can assume the input will not be empty.

Examples

Input: ["01111", "01101", "00011", "11110"] Output: 3

Input: ["1011", "0010"] Output: 2

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock

To solve the problem of finding contiguous regions of 0s in a 2D matrix represented by a string array we can utilize a technique similar to the flood ... View full answer

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

python code Min Window Substring Have the function MinWindowSubstring (strArr) take the array of strings stored in strArr, which will contain only two strings, the first parameter being the string N...

SearchingChallenge(strArr) in JavaScript take the array of strings stored in strArr, which will be a 2D matrix of 0 and 1's, and determine how many holes, or contiguous regions of 0's, exist in the...

What is the simplest way to solve this problem in Python from Coderbyte? Please follow this format: defSearchingChallenge(strArr): # keep this function call here...

what is the python solution to this question? Matrix Challenge Have the function MatrixChallenge ( strArr ) read the array of strings stored in strArr, which will contain 2 elements: the first...

an operation that yields a N aN value when neither of its arguments is a N aN, (b) an operation with finite arguments that yields +, (c) an operation with an argument + that yields a finite result....

Consider a 1GByte memory that can be managed by either a bitmap or a linked list. The memory allocation unit is in units of n bytes, which is some power of 2. Memory in the linked list is either...

unix please, output should look like the one listed please Managing Free Memory with Linked List : write a first fit program to manage free memory using linked list as in Figure 3-6(c). Then test...

Tristar Manufacturing produces two types of battery-operated toy soldiers: infantry and special forces. The soldiers are produced by using one continuous process. Four activities have been...

Discuss three different types of promotional pricing that marketers use, with real-life examples of each type.

Your money ratios : 8 simple tools for financial security

3. You are given four resistors, each of 7.5,10,15, and 20 kiloohms [k]. (a) What is the largest equivalent resistance that can be made using these four resistors? Draw a diagram indicating how the...