Kadane’s Algorithm in Java

(Asked by all big gaint tech compaines like AMAZON, PAYTM, MICROSOFT,,etc) Basicly, kaden's algorithm is used to find the longest sum contiguous subarray.