Question: What is the simplest way to solve this problem in Python from Coderbyte? Please follow this format: defSearchingChallenge(strArr): # keep this
What is the simplest way to solve this problem in Python from Coderbyte?
Please follow this format:
def SearchingChallenge(strArr):
# keep this function call here
print(SearchingChallenge(input()))
Have the function SearchingChallenge(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](https://dsd5zvtm8ll6.cloudfront.net/si.experts.images/questions/2024/02/65c35bf10c8e3_87265c35bf0ea6d8.jpg)
Examples Input: ["01111", "01101", "00011", "11110"] Output: 3 Input: ["1011","0010"] Output: 2
Step by Step Solution
There are 3 Steps involved in it
Heres a Python solution to the problem described python def SearchingChallengestrArr matrix listrow ... View full answer
Get step-by-step solutions from verified subject matter experts
