Python | Check if there are K consecutive 1’s in a binary number
Given K and a binary number, check if there exists k consecutive 1’s in the binary number.
Examples:
Input : binary number = 101010101111 k = 4 Output : yes Explanation: at the last 4 index there exists 4 consecutive 1's Input : binary number = 11100000 k=5 Output : no Explanation: There is a maximum of 3 consecutive 1's in the given binary.
Approach: Create a new string with k 1’s. Using if condition check if there is new in s. In python if new in s: checks if there is any existence if new in s, hence returns true if there is else it returns a false.
Below is the Python implementation of the above approach:
# Python program to check if there # is k consecutive 1's in a binary number # function to check if there are k # consecutive 1's def check(s,k): # form a new string of k 1's new = "1" * k # if there is k 1's at any position if new in s: print "yes" else : print "no" # driver code s = "10101001111" k = 4 check(s, k) |
Output:
yes
Attention geek! Strengthen your foundations with the Python Programming Foundation Course and learn the basics.
To begin with, your interview preparations Enhance your Data Structures concepts with the Python DS Course.