Cisco interview question

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