Здравей,

Основната идея на това е да бъде трик, с който ви принуждавам правилно да освобождавате паметта.

Ако триенето е само веднъж накрая, няма как да разбера дали правите delete - какъвто и memory limit да сложа, той трябва да е съобразен с размера на всичките данни, а след вашата операция програмата ще завърши, тоест няма да се увеличи паметта ако не я триете правилно.

Ако пък го правя на всяка стъпка, вашия код е достатъчно само да погледне последния елемент, без да обхожда списъка. Също така с много на брой обхождания ви принуждавам да пишете код, който правилно прави много на брой обхождания - ако беше само веднъж може да "счупите" списъка като разкачите някакви елементи примерно.

И съответно като имаме викане на removeInvalid сравнително често, предвид че тестовите данни са произволни, това означава, че ако общо има X обекта във входа, значи програмата би следвало да стои на памет около X/2, защото половината от данните ще са невалидни и ще бъдат махнати - стига да delete-вате паметта. Съответно така мога да преценя какво ограничение да сложа, което да ми каже дали триете паметта правилно.

Малко е игра на номера, но няма друг автоматизиран начин да ви проверявам дали сте усвоили нещо и дали можете да решавате задачи с него. Иначе в реалния живот се правят подобни неща - памет се овобождава често, но не постоянно, защото това отнема време и е по-изгодно да се изчака да се съберат повечко неща за освобождаване в момент в който програмата е по-малко натоварена (разбира се това е много зависимо от изискванията на програмата).

Поздрави,

Жоро