Design an algorithm that verifies if an array contains duplicate values. This algorithm simply returns true as soon as two identical values are found. To perform this task you must not change the order of the elements in the array (i.e. you cannot sort it) or use an auxiliary array. a) [3 points Write the pseudo-code of this algorithm. b) 12 points What are the best case and worse case? c) 12 points give the Big-2 complexities in the case. To VonSook Lee/uOttawa