Meta interview question

Given two arrays, write a function to compute their intersection.

Interview Answer

Anonymous

Oct 14, 2020

I did it in O(n) time by scanning each array but was expected to improve the solution to O(log n) time using binary search.