def test_flip_bit_longest_seq(self): # 1775: 11011101111 self.assertEqual(8, flip_bit_longest_seq(1775)) # 5: 101 self.assertEqual(3, flip_bit_longest_seq(5)) # 71: 1000111 self.assertEqual(4, flip_bit_longest_seq(71)) # 0: 0 self.assertEqual(1, flip_bit_longest_seq(0))
""" You have an integer and you can flip exactly one bit from a 0 to 1. Write code to find the length of the longest sequence of 1s you could create. For example: Input: 1775 ( or: 11011101111) Output: 8 """ from algorithms.bit import flip_bit_longest_seq n = 1775 print(bin(n)) print(flip_bit_longest_seq(n))