Hello I Need Help With Java Programming Using Data Strcutures Please Solve This

Hello,

I need help with java programming using data strcutures. Please solve this question as soon as possible. I have attached the document containing question. Please review it.