find_longer_consecutive_streak
123456789101112131415161718192021222324252627282930313233343536373839
# find the longer consecutive streak in an array
# example1 : [6,8,12,7,22,2]
# longer streak is 3 (6,7,8)
# example2: [9,7,6,2,5,1,3,8,4,11,12,13]
# longer streak is 9 (1 until 9)
def find_longer_consecutive_streak(array):
hashed_array = {}
highest_streak = 0
count = 1
for element in array:
hashed_array[element] = True
for element in array:
next_number = element+1
while next_number in hashed_array:
count += 1
next_number += 1
if count > highest_streak:
highest_streak = count
# print(f"highest streak is {highest_streak}, from {element} to {next_number-1}")
count = 1
return highest_streak
print("Hello World!")
sample1 = [6,8,12,7,22,2]
result1 = find_longer_consecutive_streak(sample1)
print(result1)
assert(result1 == 3)
sample2 = [11,9,7,2,5,1,3,8,4,12,13,6]
result2 = find_longer_consecutive_streak(sample2)
print(result2)
assert(result2 == 9)
print("Goodbye World")
Python
INFO