I know that list insert operation is O(n). For example, arr = [2,3,4,5] and arr.insert(0,1) yields arr = [1,2,3,4,5] after doing 4 operati
arr = [2,3,4,5]
arr.insert(0,1)
arr = [1,2,3,4,5]