Реализуйте функцию find_subarray_with_sum(nums, target), которая возвращает любой непустой непрерывный подмассив, сумма которого равна target.
Если такого подмассива нет, верните None.
В массиве могут быть отрицательные числа, поэтому sliding window с двумя указателями в общем случае не подходит. Пустой подмассив не считается ответом, даже если target = 0.
def find_subarray_with_sum(nums: list[int], target: int) -> list[int] | None:
find_subarray_with_sum([1, 2, 3, 7, 5], 12) -> [2, 3, 7]nums = [1,2,3,7,5]target = 12[2,3,7]Классический положительный пример
nums = [3,4,-7,1,3,3,1]target = 7[3,4]Есть отрицательное число после ответа
nums = [1,-1,5,-2,3]target = 3[1,-1,5,-2]Ответ включает отрицательные числа