Shortest Subarray With Sum at Least K
Hard · Queue & Deque · about 30 minutes
Asked at Google, Amazon, Databricks.
nums may include negative values. Find the shortest non-empty contiguous slice whose total is k or more and return its length; return -1 when no slice qualifies.