**Learning Goal: **I’m working on a databases project and need the explanation and answer to help me learn.

# Description and Instructions

__1. Objectives__

The main objective of this project is to get familiar with designing and developing an algorithmic problem solution using data structures concepts**.**

__2. Introduction__

On this project each group of students will solve a problem to assess their understanding of data structure. Students will work in groups of 2-3 students then collect their work in one report to be submitted with the other project materials.

__3. Required work__

Choose an algorithmic problem related to the concepts of data structures (one that has been covered in class) and write a problem statement on it.

**Examples of projects topics:**

Problem Name |
Data Structures ADT |

Tower of Hanoi |
Recursion |

Travelling salesman problem |
Trees |

Chees Knight Problem |
Graph |

Activity selection problem |
Array |

** **

- Select one of the projects Name in the table above. It is also possible to suggest new project.
- Understand the problem.
- Implement at least two solutions of the problem using data structures.
- You must use at least one data structure in your solution.
- Analysis the Algorithm complexity of your solutions

** **

__4. What to submit?__

**Project Report****Source Code**

- Describe the Problem.
- Describe the Algorithm used to solve the problem.
- Analysis the Algorithm complexity of your solutions.

Write the program in Java code to solve the problem