Data Structure Assignment Instructions: • You must submit two separate copies (one Word file and one PDF file) using the Assignment Template on Blackboard via the allocated folder. These files must not be in compressed format. It is your responsibility to check and make sure that you have uploaded both the correct files. Zero mark will be given if you try to bypass the SafeAssign (e.g. misspell words, remove spaces between words, hide characters, use different character sets, convert text into image or languages other than English or any kind of manipulation). Email submission will not be accepted. You are advised to make your work clear and well-presented. This includes filling your information on the cover page. You must use this template, failing which will result in zero mark. You MUST show all your work, and text must not be converted into an image, unless specified otherwise by the question. Late submission will result in ZERO mark. The work should be your own, copying from students or other resources will result in ZERO mark. Use Times New Roman font for all your answers. Description and Instructions 1. Objectives The main objective of this assignment is to get familiar with designing and developing an algorithmic problem solution using data structures concepts. 2. Introduction On this assignment you will solve a problem to assess your understanding of data structure. 3. Required work Choose an algorithmic problem related to the concepts of data structures and write a problem statement on it. Examples of problems: Problem Name 1. Train Schedule Manager 2. Student Course Scheduler 3. Social Network Connections 4. Shopping Cart 5. Flight Reservation System 6. Shortest Path Finder 7. Music Streaming Playlist Suggested Data Structure Doubly Link list 2D-Array Graph Singly Link list 2D-Array Graph Circular Link list a. Select one of the problems in the table above. b. Understand the problem. c. Implement at least two solutions of the problem using data structures. d. You must use at least one data structure in your solution. e. Analysis the Algorithm complexity of your solutions 4. What to submit? 1. Assignment Report a) Describe the Problem. b) Describe the Algorithm used to solve the problem. c) Analysis the Algorithm complexity of your solutions. 2. Source Code Write the program in Java code to solve the problem. Marking Criteria # Criteria Marks 1 Assignment Report 6 1.1 Describe the Problem 1 1.2 Describe the Algorithm used to solve the problem (solution 1) 1.3 Describe the Algorithm used to solve the problem (solution 2) 1.4 Analysis the Algorithm complexity of your solution 1 1 1.5 1.5 Analysis the Algorithm complexity of your solution 2 1.5 2 Source Code 2.1 Java code to solve the problem. (Solution 1) 8 4 2.1 Java code to solve the problem. (Solution 2) Total 4 14