Domanda di colloquio di Meta

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

Risposta di colloquio

Anonimo

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