Amazon interview question

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