Sponsored
Sponsored
Use these hints if you're stuck. Try solving on your own first.
Try to maintain the frequency of negative numbers in the current window of size k.
The x^th smallest negative integer can be gotten by iterating through the frequencies of the numbers in order.