Problem Given a finite set S of real numbers, design an algorithm that can output a number that is not in the list in O(n)-time. Solution There are two trivial …

Problem Given a set S that is sorted and contains discrete integers, (no element appears twice), and that is infinitely large in the positive direction, design an algorithm that can …