Question: Suppose we are given two sorted arrays containing comparable elements (such as integers or strings). Our goal is to design an algorithm that returns a

 Suppose we are given two sorted arrays containing comparable elements (suchas integers or strings). Our goal is to design an algorithm thatreturns a new array containing all items from both arrays in sorted

Suppose we are given two sorted arrays containing comparable elements (such as integers or strings). Our goal is to design an algorithm that returns a new array containing all items from both arrays in sorted order. The input arrays should remain unmodified. The algorithm should throw an exception given invalid input. For example, suppose we receive as input the arrays [-5, , , 2] and [-1, 2, 3]. The output should be the array [-5, -1, 0, 0, 2, 2, 3]. (a) Write an English description or high-level pseudocode describing an algorithm to perform this task. Note: do NOT submit Java code. We want to see a high-level description of the algorithm, not a low-level one. Please see the following link for more details on what an acceptable response to this question should look like

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!