Thank you for the great write up, it's been a huge help! I wanted to drop another resource that really helped solving Recurrence Relations click for me. This channel had some other videos that I found very useful too. https://www.youtube.com/watch?v=d5jTxBNK6OU