Amazon Coding Interview Question - Maximum Sum Subarray
Maximum Sum Subarray Problem (Amazon, Microsoft & Linkedin Coding Interview Question). We analyze the problem, solve it with brute force, and then with Kadane's Algorithm.
Timestamps:
Introduction: 0:00
Problem: 0:30
Quadratic Solution: 4:34
Linear Solution: 7:44
If you find this useful please consider subscribing to the channel!
Find the code here:
https://github.com/mattmoll/algo-dojo...
Kadane's Algorithm blog post:
https://www.codingninjas.com/blog/202...
Feel free to ask any question on the comments below or you can reach out to me on my Twitter: / mattcodejourney
Check out my blog for more content about Web Development and Software Engineering here: https://www.codejourneyclub.com/
-------------------------------------------------------------------------------------------------------------
Tags
Maximum Sum Subarray
Coding Interview Question
Coding Exercise
Amazon coding interview Question
Microsoft coding interview question
Kadane's algorithm
Amazon Interview
Amazon Coding