Pergunta de entrevista da empresa Techmonastic Solutions

Q: merge two sorted arrays in O(n) time complexity withour using library function:array1 = {1, 2, 3, 5, 9} and array2 = {0, 4, 2}: Output: [0, 1, 2, 2, 3, 4, 5, 9]