Searching Algorithm - (Q&A -12) - Maximum Contiguous Subarray Sum ( Kadane's Algo )

Given an integer array of numbers, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum.
The solution to this problem is more commonly know as Kadane's Algorithm.

Input: { -2, 1, -3, 4, -1, 2, 1, -5, 4 }
Output: 6

*****************************
Difficulty: Medium
Topic: Searching Algorithm
DS: Array
Company: FAANG
*****************************

This problem is very popular for any technical interview. Google, Amazon, Microsoft

[IMPORTANT]

Social Connect:

**This video comes under "MEDIUM" section of interview questions.

#technicalinterview #codinginterview #crackingthetechnicalinterview

Additional Tags:
max sum contiguous subarray interviewbit solution,
max sum contiguous subarray,
max sum of contiguous subarray,
max contiguous subarray,
maximum sum contiguous subarray,
maximum sum of contiguous subarray,
max subarray sum,
largest sum contiguous subarray,
largest sum of contiguous subarray
max sum subarray divide and conquer,
max sum subarray problem,
max sum subarray leetcode,
max sum subarray java,
max sum subarray non contiguous,
max sum subarray in a given array,
max sum subarray algorithm,
maximum sum subarray circular,
max sum contiguous subarray,
max sum contiguous subarray interviewbit solution,
max sum of contiguous subarray,
subarray max sum,
max sum subarray greedy,
max subarray sum hackerrank,
max subarray sum dynamic programming,
maximum sum subarray,
subarray with max sum,
max sum in subarray
kadane algorithm,
kadane algorithm geeksforgeeks,
kadane algorithm pepcoding,
kadane algorithm proof,
kadane algorithm explanation,
kadane's algorithm for all negative numbers,
kadane's algorithm cs dojo,
kadane's algorithm code,
kadane's algorithm dynamic programming,
kadane's algorithm dp,
kadane's algorithm tech dose,
kadane's algorithm jenny,
kadane's algorithm leetcode,
kadane's algorithm mit,
kadane's algorithm nick white,
kadane's algorithm tushar roy,
kadane's algorithm visualization,
kadane's algorithm,
kadane's algorithm explained,
largest sum contiguous subarray (kadane' algorithm )