Spotify Interview Question
Big(O) for retrieving an item from sorted array
Interview Answers
Anonymous
Apr 4, 2019
Should be O(1) if using the Collections .get() function. Otherwise, if you had to implement your own, you could do Binary Search, which would be O(log(n)). Out of curiosity, what was the 30 minute Android question and the Android/Computer Science questions during the first screening?