Описание задачи

Необходимо разработать легкий алгоритм обработки данных на Python, который будет выполняться на стороне сервера. Ключевая особенность - результаты выполнения должны передаваться клиенту в реальном времени через веб-сокеты или стриминг API.

Основные требования

• Алгоритм должен работать с массивом входящих данных.
• Обеспечить низкую задержку (low latency) при передаче результатов.
• Использовать асинхронный код (asyncio) при необходимости.
• Реализовать простое REST API для запуска вычислений.
• Предусмотреть возможность обработки нескольких параллельных запросов.

Технический стек

Ожидается использование чистого Python, фреймворк FastAPI или Flask (с поддержкой веб-сокетов) для создания эндпоинтов.

Формат результата

• Протокол: WebSocket или Server-Sent Events (SSE).
• Формат данных: JSON.
• Клиент получает частичные результаты по мере выполнения алгоритма, а не дожидается полной обработки.

Детали алгоритма и тестовый массив будут предоставлены после обсуждения.