Amazon Interview Question for SDE L5 Role

I was given two sorted arrays and asked to merge them. My initial approach used extra space with a time complexity of O(n + m): def merge(array1,array2): res = [] while...