Determine a Real Number That Is Not In The List
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 …
Checking If An Element Exists In An Infinite List
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 …