Exercises from (Cormen et al., 2022)
Instead of using the Master Theorem, draw a tree and do the proof by induction