Cisco Interview Question

LC counting stairs, maximum subarray