Implement a dynamic array. In other words, create an array-like structure that can hold an arbitrary number of items (remember: regular arrays are of fixed size). Do not use any data structures that already do this for you, like a linked list, dynamic array, vector, etc.