Design and Analysis of Algorithm Assignment#3(10 Marks): 1. Implement some algorithm (any algorithm) for real world problem and compare running time for various instances inputs. For example: Sort a list of names of varying in numbers (400,600,1000) Sort a list of numbers in real time while after each 5 seconds next 100 numbers(generated by random number function) will be appended to list. Search an object applying binary search and verify best, average and worst cases. Find the optimal solution for money counting applying Greedy approach Find anajoptimal solution for a set of equations (find root) Write an algorithm that can detect some event in the text (like marriage, suicide, birthday etc). list down all functions like count_characters(), match_lenght(), store _length(), frequency_of_word(). Find running time and also describe upper and lower bound also discuss complexity issues if input text size is increased (1 page to 100 pages or 100 words to 40,000 words) REDMI NOTE 9S AI QUAD CAMERA