Cisco interview question

LC counting stairs, maximum subarray