I went specifically looking for this information a week ago when I was learning Python. It wasn't clear to me how a list was implemented, and in particular if random access and deletes were constant or linear time