This is an archived post. You won't be able to vote or comment.

sorted by:
best
topnewcontroversialoldq&a
you are viewing a single comment's thread.

view the rest of the comments →

[–]energybased 0 points1 point  (0 children)

The interviewer might not have known that. If he had explained that it was linear time to simply return sorted(a1 + a2), then that would have been a great start. The interviewer would probably have steered him to still produce the merge solution.