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

0 vote225 views1 answer
Android studio remove button onclick
Java
0 vote211 views1 answer
How to check number format exception in java
Java
0 vote220 views1 answer
Add seconds to today date and time java
Java
-1 vote201 views5 answers
Java to python converter
Java
0 vote228 views1 answer
> Failed to apply plugin 'com.android.internal.version-check'.
Java
3 votes202 views2 answers
How to print something on java
Java
0 vote203 views2 answers
How to embed element in to array
Java
0 vote222 views1 answer
Localdatetimw java input
Java
3 votes209 views4 answers
Can't convert bytebuffer to string in java
Java
1 vote217 views1 answer
How to remove components from a JFRame java
Java