kth smallest number in multiplication table: basically kthe smallest element in a sorted matrix. Guess the answer and binary search for it. split array largest sum: search of largest sum since it is bounded smallest good base: search of the power of the base-converted number. There is a fo...