Created
May 9, 2019 17:37
-
-
Save ranasaani/d78f998836f396cf98970a1759e7e896 to your computer and use it in GitHub Desktop.
Merge two sorted arrays
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
# 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