Optiver Interview Question

Design simple data structures, analyze run time and space complexity