Question d’entretien chez Amazon

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