Frage im Vorstellungsgespräch bei Meta

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

Antwort im Vorstellungsgespräch

Anonym

14. Okt. 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.