Number of zeros in a binary array

class Solution:
    def countZeroes(self, arr, N):
        start = 0
        end = N-1;
        
        if (arr[0] == 0): return N
        if (arr[0] == 1 and arr[1] == 0): return N-1
        if (arr[N-1] == 1): return 0
        
        while (start <= end):
            mid = start + (end-start)//2
            if (arr[mid] == 0 and arr[mid-1] == 1): return N-mid
            if (arr[mid] == 1 and arr[mid+1] == 0): return N-(mid+1)
            
            if (arr[mid] == 1 and arr[mid+1] == 1): start = mid+1
            else: end = mid-1
        return N

Source: grepper.com

Similar codes

4 votes278 views2 answers
Remove first and last character from string in java
Java
0 vote289 views1 answer
GatewayFilters
Java
0 vote360 views2 answers
Cors spring method or class
Java Spring
0 vote297 views1 answer
AccountDriver.java
Java
-1 vote330 views1 answer
Mysql connection details in springboot
Java Spring
0 vote286 views2 answers
Find if element is powers of 2
Java
0 vote301 views1 answer
Show input dialog java
Java
0 vote290 views2 answers
Fixed length array powershell PSv5+
Java
0 vote313 views2 answers
Failed to determine a suitable driver class
Java
0 vote285 views1 answer
Android studio proportional width
Java