C++ program to be done

I got a homework that I am unable to do. can you help me? Need to code it in C++ and using data structure concept. I have tried a lot but unable to get an idea how to solve. Please help me by solving it.

The problem statement is given in this link

Link here:

< https://drive.google.com/file/d/1Nyl9T4Wci6tloyZ8jMFFHUjd4pAiIEc3/view?usp=sharing >