Yandex interview [1]

#include <unordered_map>
#include <optional>
#include <iostream>
#include <vector>

using SegmentT = std::pair<size_t, size_t>;
using AnswerT  = std::optional<SegmentT>;

// Найти непрерывный отрезок массива с заданной суммой
AnswerT getSegment(const std::vector<int> & input, int value) {
    // Получаем массив частных сумм
    std::vector<int> prepare;

    size_t sum = 0U;

    for (auto elem : input) {
        sum += elem;
        prepare.push_back(sum);
    }

    // @first  - частная сумма
    // @second - позиция элемента
    std::unordered_map<int, size_t> pos;

    for (size_t index = 0U; index < prepare.size(); index++) {
        // Важно перезаписать!
        pos[prepare[index]] = index;
    }

    for (size_t index = 0U; index < input.size(); index++) {
        auto it = pos.find(value - input[index]);
        if (it == pos.end()) continue;

        if (it->second < index) {
            return {{ it->second + 1, index }};
        }
    }
    return std::nullopt;
}

int main() {
    std::vector<int> input = {1, 2, 3, 5, -3, 5};
    int value = 8;

    auto result = getSegment(input, value);

    if (result) {
        for (size_t index = result->first; index <= result->second; index++) {
            std::cout << input[index] << " ";
        }
    }else {
        std::cout << "Не найдено" << std::endl;
    }

    return 0;
}