>>57
O(1) memory.
>>58
>>50 doesn't even answer >>37,39,40, the easiest of the problems in >>48. >>53 already agreed that it's impossible, when using lists.
>>59
How would that be done in practice, then? I have no idea what "you must explicitly sequence their manipulations using monads" means.