We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
O(n) solution
dict_up = {}
dict_down = {}
for i in a:
dict_up[i] = dict_up.get(i,0) + 1
dict_up[i+1] = dict_up.get(i+1,0) + 1
dict_down[i] = dict_down.get(i,0) + 1
dict_down[i-1] = dict_down.get(i-1,0) + 1
result = 0
for item in dict_up.values():
if item > result:
result = item
for item in dict_down.values():
if item > result:
result = item
return result
Cookie support is required to access HackerRank
Seems like cookies are disabled on this browser, please enable them to open this website
Picking Numbers
You are viewing a single comment's thread. Return to all comments →