Problem 2 (10%). Let A be an array of n integers, some of which may be identical. Give an algorithm to determine whether
Posted: Sat May 14, 2022 3:23 pm
Problem 2 (10%). Let A be an array of n integers, some of which may be identical. Give an algorithm to determine whether S has two identical integers. Your algorithm should terminate in O(n) expected time.