Oracle Interview Question

In the coding round they asked Kadane's Algorithm