¿Cuál es la complejidad de memoria de la solución escrita?

La complejidad en memoria depende de la implementación específica del algoritmo y de las estructuras de datos utilizadas.

Por ejemplo, si la solución almacena todos los datos de entrada en memoria, la complejidad será O(n), donde n es el tamaño de los datos de entrada.

Si se utiliza procesamiento en streaming o generadores, la memoria puede estar limitada al tamaño del bloque actualmente procesado, por ejemplo, O(k), donde k es el tamaño del lote o la ventana actual.

Sin un código específico, es difícil dar una respuesta exacta, pero generalmente se busca minimizar el uso de memoria procesando los datos en partes y sin cargar toda la información de una vez.