Skip to content

Instantly share code, notes, and snippets.

@ranasaani
Created May 9, 2019 17:37
Show Gist options
  • Save ranasaani/d78f998836f396cf98970a1759e7e896 to your computer and use it in GitHub Desktop.
Save ranasaani/d78f998836f396cf98970a1759e7e896 to your computer and use it in GitHub Desktop.
Merge two sorted arrays
# Merge two sorted arrays
def merge_two_arrays(arr1, arr2):
merged = []
i = 0
j = 0
k = len(arr1)
m = len(arr2)
while len(merged) < (k + m):
e1 = arr1[i] if i < k else None
e2 = arr1[j] if j < m else None
if not e2 or e1 < e2:
merged.append(e1)
i+=1
elif not e1 and e2 < e1 :
merged.append(e2)
j+=1
elif e1 == e2:
i+=1
j+=1
merged.append(e1)
merged.append(e2)
return merged
print(merge_two_arrays([1,3,5,8, 9, 10], [2,4,5,6]))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment