Comment on Turn O(n^2) reverse into O(n)parentComments−mhogomchungu12yA list manager with a pointer to the last element on the list should also be able to append to the managed list in O(1)−auggierose12yThat does not work if your list is persistent.
Comments
A list manager with a pointer to the last element on the list should also be able to append to the managed list in O(1)
That does not work if your list is persistent.