Сумма подпоследовательности

Дан массив целых чисел, например[1, 2, -3, 1] найти, есть ли подпоследовательность, которая суммирует0 и вернуть его (например,[1, 2, -3] или же[2, -3, 1]).
Проверка каждой подпоследовательностиO(n^2) что слишком неэффективно. Есть идеи по улучшению?

Ответы на вопрос(4)

Ваш ответ на вопрос