Codility - Binary Gap - Solution

Veröffentlicht am: 19 Oktober 2021
auf dem Kanal: Coding Hacks

297

Codility - Binary Gap - Solution
=========================================================
you can write to stdout for debugging purposes, e.g.
print("this is a debug message")

def solution(N):
write your code in Python 3.6
pass

#Given Any Number N , we have to find Binary Equivalent of N
#bin(N)
#From there we have to find the Number of 0s Together
#We can find it by converting the data to text and splitting it by the value of 1
#if you are not getting it completely its ok.
#when we write it u will get it for sure
#after that we have to find which element in the split array has the max length
#we will be found with our answer
#lets start

#always put everything under try catch so that u dont end up in big problems later
try:
b = bin(N) # Converting the Given Number to Binary
c = b.replace('0b','') # we just want the number and not the prefix of the type of number
so lets replace it with nothing

d = c.split('1') # now split the whole number by the value of 1
by means of this operation we got all the 0s which are together
but there is a condition that if the 0s are not followed by 1s then it is not a binary gap
so in this case we can simply remove the last element whether it be binary gap or not
because it makes no sense to find it as there will be no 1s which will follow
# so pop only the last element
e = d.pop()
print(e)

n = 0 #initialise a temporary count

traverse through all the elements of the final array
if length of any of the element is greater than the existing binary gap
then it is the longest binary gap
Instead of Popping We are just traversing only till N-1 th Element
But Ideally pop should equally work but dont wanna debug too much

for i in range(0,len(d)-1):
if(len(d[I] gt n):
n=len(d[i])
print(b)
print(c)
print(d)
print(n)
return n
except:
return 0
we are almost done
Lets try and submit the test if the performance is ok

Auf dieser Seite können Sie das Online-Video Codility - Binary Gap - Solution mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Coding Hacks 19 Oktober 2021 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 297 Mal angesehen und es wurde von 1 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!

3,763