[James T. Dennis] > ... > So, the critical question is: > > Is the list's reverse() method done in place Yes. > and does it run in linear time Yes. > (or better? No. It does len(list)/2 swaps.