ArrayList removeAt operation

arrayListRemoveAt.hpp

/**
 * Remove an element from a specified index.
 *
 * @tparam T type
 * @param index index of an element
 */
template<typename T>
void ArrayList<T>::removeAt(const int index) {
    if (index < 0 || index >= _size) {
        // If the index is out of bounds, throw an exception.
        throw std::invalid_argument("Index out of bounds");
    } else {
        // Shift all elements from the provided index up to the last one
        // with one position to the left.
        for (int i = index; i < _size - 1; ++i) {
            _array[i] = _array[i + 1];
        }

        // Reduce the size of the data structure.
        --_size;
    }
}