Amazon Interview Question

Big O - Best/Worst-Case Runtimes, Space, etc. for operations of basic data structures, like Maps, Lists, Trees.