Amazon Interview Question

Kth maximum subarray sum of an array containing positive and negative integers