Frage im Vorstellungsgespräch bei Yelp
Implement maximum subarray sum.
Antwort im Vorstellungsgespräch
Anonym
16. Nov. 2018
I said we can go through each interval O(n^2) and then optimized to O(n log n) by being suggested divide and conquer approach and then optimized to O(n) by using dynamic programming.