###Solve in Python***

Task 1 on Key index Searching & Sorting

Create a KeyIndex class with the following properties : Fields: int [ ] k; Description An array of integers.

Note: You may maintain another global variable(java)/instance variable(python) if needed (but you cant use more than one).

Constructor:(10 marks) KeyIndex(int [ ]a) Description: This constructor takes an array of integers a and populates array k with the element in a as indices into k. Note: make sure the build-up of your array k supports negative and non-distinct integers. Methods: search (int val) (5 marks) Description: This method searches for the value val within the array and returns true if found or false otherwise. sort () (10 marks) Description: This method will return the sorted form of the array that had been passed into the constructor. NOTE: Create a tester class or write tester statements to check whether the methods in your KeyIndex class work properly. You need to submit both the classes as a part of your assignment. (5 marks)