They’re both easy to reason about, you just need to learn about the recursion fairy: https://jeffe.cs.illinois.edu/teaching/algorithms/book/01-recursion.pdf htt

They’re both easy to reason about, you just need to learn about the recursion fairy: https://jeffe.cs.illinois.edu/teaching/algorithms/book/01-recursion.pdf https://jeffe.cs.illinois.edu/teaching/algorithms/book/01-re...