USE PYTHON TO SOLVE THIS PROBLEM Write the functions add( ), delete( ), build( ), heapify( ) [swim up], sink( ) and heapSort( ) for a Min Heap Data Structure. Create a .txt file containing a bunch of numbers. Read the input from there and use the build( )

However, the number of integers must be a power of 2. In main.c, key[ ] has 16 integers. But as you should alreadyknow, the program will not sort if one integers is removed or added. What you are going to do is modify the mergesort.c module so that a non-power of 2 number of integers can be sorted. When you modify a module, indicate by way of comment, what was changed, the date the change was made. You will also need to add or remove an integer to/from key[] in module sort158a.c.You are NOT allowed to change merge.c, mergesort.h or wrt.c filesThe mergesort function in file mergesort.c MUST call the merge function which it currently does.The main function in sort158a.c you can only change the number of integers in the key[] arrayBelow are 3 examples of output. The first with an array of 15 integers. The second with an array of 16 (power of 2) integers and the third with 17 integers.Example of Output with 15 integersBefore mergesort: 4 3 1 67 55 4 -5 37 7 4 2 9 1 -1 6After mergesort: -5…

PYTHON!!! Write a function that will filter course grades that are stored in a list, creating and returning a new list. Your implementation must have the following rules: - The function must accept two (and only two) parameters: The first is: the maximum integer value for any grade to remain in the list (any value above the maximum will be filtered and removed from the list). The second is: the list of grades (you can assume the list contains only integer values) - The function must return a new list and not modify the existing list. - The function must use a list comprehension to filter the existing list and create the new list that is returned. - DO NOT USE THE: built-in-"filter" function.

Write a Python program that will read in an input file named RandomNumbers.txt and place all the positive values in a list. From there, display this list sorted in ascending order. Use at least 4 functions within the program. Remember, main() should become a to-do list calling the functions in the order in which they should execute. Each function should perform 1 task only. In addition to the above, be sure your code handles the following exception: any IOError exception that is thrown when the file is opened and data is read from it REQUIREMENTS: Use functions throughout. The function main should only call functions in the order needed. Keep the functions modular and performing only one task. Add a beginning and ending statement so the user will know when the program begins and ends. Comment throughout the code. The program should look for the file in the current directory. Example: If the input file contains the following data: 99-11044-22 The program output should be:…

/*TASK 5. Implement part 1 of the report.  You need to read data from input.txt file, store it into array of items (called items) and write it in a formatted form to the output file. Code, debug and present it in the best possible format. Hint: It might be helpful to format the String coming from toString( ) method using String.format( ) method, which works similar to System.out.prinf. Hint2: You might have to close and delete existing output .doc or .txt file from its folder * public class YourUserName_hw7 {    static Item [ ] items = new Item [200];//an array of Items    static EdibleItem [ ] edibleItems;//an array of Edible Items    static int countEdibleitems = 0;//count edible items    static String pageHeader; //save the header            //main( ) method runs the program    public static void main(String[ ] args) throws FileNotFoundException {       double sum = 0, average = 0;       //Optional - create a new input file        //CreateInput.createInputFile( );…