https://lover.fm/video/IsHitQucyt8/lecture-13-decrease-and-conquer-2-decrease-by-a-constant-factor