I think this is a really good answer. However I slightly differ on #1. Python calls the default sequence container a list. If you took that literally, it imp

I think this is a really good answer. However I slightly differ on #1. Python calls the default sequence container a list. If you took that literally, it implies O(1) inserts.