49 lines (25 loc) · 1.5 KB

Recursion

Learn the Basics:

Khan Academy - Recursion (Read Until recursive powers)
Basics explained again: https://www.youtube.com/watch?v=B0NtAFf4bvU

Examples:

Understand how the following problems are solved using recursion

Recursive Staircase Problem

https://www.youtube.com/watch?v=5o-kdjv7FD0

Tower of Hanoi problem

https://www.hackerearth.com/blog/developers/tower-hanoi-recursion-game-algorithm-explained/

Merge sort

https://medium.com/javascript-in-plain-english/javascript-merge-sort-3205891ac060

https://www.youtube.com/watch?v=R_T6Aq_s5a4

Exercises

Solve all the problems you saw in this section without looking at the solution.

Recursive staircase
Tower of Hanoi
Merge Sort

Binary Search

https://www.youtube.com/watch?v=yZ8ynQxDfkE

Tree Search

https://www.youtube.com/watch?v=cStVxDd-VS4

Permutations

https://www.youtube.com/watch?v=9LlvDFpkXFs