1. Algorithms* Whats the difference between a linked list and anarray?Statically dynamicallySize is pre-definedStorage：continuousPeformance：* Implement an algorithm to sort a linked list. Why did you pick the method you did?Quicksort，mergesort* Implement an algorithm to sort an array. Why didyou pick the method you did?* Implement strstr() (or some other string libraryfunction).* Reverse a string. Optimize for speed. Optimize forspace.* Count the number of set bits in
