Optiver interview question

Space-time complexity, Big O notation