Amazon interview question

* Largest subarray sum * Lookup time complexity of various data structures * Insert time complexity of various data structures