Programming Problems

Note: Please note that the doctest file uses random.seed. This guarantees that any numbers

generated by the random module will be exactly the same each time. If you use the minimum

$($and correct$)$ calls to the random function, your output should match the doctest exactly. If you

make extra calls to random, then they will not match.

interleaved

Write a function interleaved that accepts two sorted sequences of numbers and returns a

sorted sequence of all numbers obtained by interleaving the two sequences. Guidelines:

each argument is a

assume that each argument is sorted in non$-$decreasing order $($goes up or stays the same,

never goes down$)$

you are not allowed to use sort or sorted $($or any other form of sorting$)$ in your solution

you must interleave by iterating over the two sequences simultaneously, choosing the

smallest current number from each sequence.

Sample usage: