Min & Max
Medium logic-puzzles interview practice: Min & Max.
Finding minimum of n numbers takes n-1 comparisons. Finding maximum also takes n-1. Can you find both min AND max in fewer than 2n-2 comparisons?
Medium logic-puzzles interview practice: Min & Max.
Finding minimum of n numbers takes n-1 comparisons. Finding maximum also takes n-1. Can you find both min AND max in fewer than 2n-2 comparisons?