Meta interview question

Basic data structure based coding problem. Had to solve the problem and discuss runtime and optimizations using another data structure.

Interview Answer

Anonymous

10 Mar 2016

I first did it using iterating through a list. Later used binary search tree to optimize it.