Каква е сложността по памет на написаното решение?

Зависимостта на паметта от конкретната реализация на алгоритъма и използваните структури от данни.

Например, ако решението съхранява всички входни данни в паметта, сложността ще бъде O(n), където n е размерът на входните данни.

Ако се използва потокова обработка или генератори, паметта може да бъде ограничена до размера на текущия обработван блок, например O(k), където k е размерът на партидата или текущото окно.

Без конкретен код е трудно да се даде точен отговор, но обикновено се стремим да минимизираме използването на памет, като обработваме данните на части и не зареждаме цялата информация наведнъж.