1. Implement a program in Python that, given 500 names of students and 500 integers in the range (0,100) representing the scores of these 500 students, calculates: 1) the mean of the score of students, 2) the maximum, 3) the minimum, 4) the percentage of students with scores above the mean, 5) the percentage of student with scores below the mean, and 5) the list of students whose scores are in the higher fourth percentile. Explain why you have chosen a particular data structure.

2. A frequent traveller collects all his travel tickets. A ticket has only 2 attributes, Start Journey Location name and Destination name. Example: from Delhi to Mumbai. At the end of the year, the traveller gets all his tickets together and tries to map his journey across the year. Print the travel route in a readable format. Note. He does not remember his start location. He can visit a location multiple times, and can go also back and forth a place several times. Explain why you have chosen a particular data structure.

3. Define a problem and solve it using data structures in Python.