Given two sorted arrays of N int values, prints all elements that appear in both arrays, in sorted order. Give the algorithm not code.

The running time of your algorithm should be proportional to N in the worst case.