Add C++ Solutions to the given problems.

Create a new folder with name "array" and provide solutions to the problems in the list. Also create a new column named solution and provide the links for the solution in that column. Also provide an explanation to your solution in .md file.