Arrays and memory layout
easyAn array is one contiguous block, so element i lives at base + i × size. Read a cell, then insert at the front and watch every other element shift - the asymmetry that every array-versus-list argument comes down to.
Best
O(1) indexAverage O(n) insert/deleteWorst O(n)Space O(n)Loading the arrays and memory layout engine…