Cisco Interview Question

1. Maximum sub array sum problem, kadane's algorithm