1a. Which of the following problems can be solved by analgorithm with running time O(n) where n is the length of the list?Explain your answer
-
Finding duplicates in an unsorted list
-
Calculating the average of the data set
-
Searching the unsorted list for a particularvalue
Solution