Implement an array as a linked list in python/java or pseudocode. Assume the data entry is hard coded, you do not enter from terminal. Your array object must include at least the methods required to define the Abstract Data Type (ADT) Array. Test your program for robustness. If using pseudo code you will need to consider odd cases, etc Write up a summary of the big O complexity of each algorithm in your program (using counting tech- niques from Week 1 Workshop). In each case, write a sentence to explain the complexity. (You do not

Merge Sort recursively sorts a given collection of numbers or elements by using the divide and conquer strategy in less time. It is one of the most used algorithms, with the worst-case time complexity of O (n log n). It was invented by John Von Neumann. …