I. Introduction In C++, a vector is a dynamic array that can store a collection of elements, typically numbers or objects, and can grow or shrink in size as needed. Vectors are widely used because they combine the flexibility of arrays with the power of built-in methods for accessing and…