Description
Q1. In this assignment, students are required to read a file (Lab3_input.txt) created in assignment 3 and write down the content in a file named Lab4_input.txt with the time complexity (No. of required iterations) for reading and writing data in file.
For example, suppose the lab3_input.txt holds following value:
Expected output: A output file by name “Lab4_input.txt”
12 34 5 2 56 78 32 5 1 45
Bennett University Greater Noida Department of CSE
Subject Lab: Algorithms & Complexity Lab Duration: 10:40-12:35 Lab Code: ECSE202L Max Marks: 10
Q2. In this question, students are required to read the file Lab4_input.txt and sort the data using Merge Sort algorithm. The expected answer must be written in a file named Lab4_output.txt including sorted value and Time complexity of algorithm. The sample output file is given as:
Q3. In this question, student read the output file generated in question 2 (Lab4_output.txt) and remove the duplicate entries. Then the remaining data will undergo again in merge sort algorithm and return the sorted data with Time complexity in file Lab4_output2.txt.
Expected Output:
12 34 5 2 56 78 32 5 1 45
Complexity is: 10
1 2 5 5 12 32 34 45 56 78
Complexity is: 34
Bennett University Greater Noida Department of CSE
Subject Lab: Algorithms & Complexity Lab Duration: 10:40-12:35 Lab Code: ECSE202L Max Marks: 10
1 2 5 12 32 34 45 56 78
Complexity is: 29
