Tengo una matriz de enteros (no necesariamente ordenados), y quiero encontrar un subarreglo contiguo cuya suma de sus valores sea mínima, pero más grande que un valor específicoK

p.ej. :

entrada: array:{1,2,4,9,5} , Valor clave :10

salida:{4,9}

Sé que es fácil hacer esto enO(n ^ 2) pero quiero hacer esto enO(n)

Mi idea: no pude encontrar de todos modos a esto enO(n) pero todo lo que pude pensar fue deO(n^2) complejidad del tiempo.