Algorithms

- for each of the algorithms that you give, include an explanation of how
the algorithm works and show its correctness.
 Make your algorithms as efficient as you can, state their running time, and justify
why they have the claimed running time. All time bounds below refer to worst-
case complexity, unless specified otherwise.