Question d’entretien chez Amazon

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