a) Ah Chong is going for a Cuti-cuti Malaysia trip with his friends before he straight away go back to his family's hometown. Table 2 shows the list of tickets of his trip. List of tickets: Pulau Pinang -> Kuala Lumpur Kota Kinabalu -> Kuching Kuala Lumpur ->Kota Kinabalu Langkawi -> Kuala Lumpur Kuala Lumpur -> Langkawi Table 2 i Please take note that the list of tickets in Table 2 is not cyclic. There is one ticket from every city except for the final destination. Outline the accurate itinerary order for Ah Chong based on the list in Table 2. (5 marks) ii. Explain the steps using hashing methods to get the accurate itinerary order. (10 marks) b) Selection sort can also be applied to linked lists because the general algorithm is the same. Write a simple program code to illustrates a selection sort based on array list that takes a series of input numbers from user and print the before and after sorting list. Use the 'arrayList Type.h' library in your program. (10 marks)