Dynamic array

A dynamic array is a data structure that stores elements in a contiguous buffer, supports fast access by index, and increases its capacity when needed.