Eu tenho uma matriz de inteiros (não necessariamente classificados), e eu quero encontrar um subarray contíguo cuja soma de seus valores é mínima, mas maior que um valor específicoK

por exemplo. :

entrada: matriz:{1,2,4,9,5} , Valor chave :10

saída:{4,9}

Eu sei que é fácil fazer isso emO(n ^ 2) mas eu quero fazer isso emO(n)

A minha ideia: não consegui encontrar nada disso emO(n) mas tudo que eu conseguia pensar eraO(n^2) complexidade do tempo.