Qual é a complexidade de memória da solução escrita?

A complexidade de memória depende da implementação específica do algoritmo e das estruturas de dados utilizadas.

Por exemplo, se a solução armazena todos os dados de entrada na memória, a complexidade será O(n), onde n é o tamanho dos dados de entrada.

Se for utilizado processamento em fluxo ou geradores, a memória pode ser limitada ao tamanho do bloco atualmente processado, por exemplo, O(k), onde k é o tamanho do lote ou da janela atual.

Sem um código específico, é difícil dar uma resposta exata, mas geralmente busca-se minimizar o uso de memória processando os dados em partes e sem carregar toda a informação de uma vez.