Optiver interview question

Design simple data structures, analyze run time and space complexity