JavaScript: Recursion

A detailed guide to understanding recursion using JavaScript, exploring common use cases and detailing ways to approach these kinds of algorithmic challenges.

Introduction

• Introduction to recursion algorithms in JavaScript
• Get the most out of this course

1. How to Think about Recursion

• Loops and iteration in JavaScript
• Implement exponentials and factorials with JavaScript loops
• What is recursion?
• What are base cases?
• Implement exponentials and factorials with recursion
• Challenge: Implement the join() function recursively
• Solution: Implement the join() function recursively

2. How to Improve Recursive Algorithms

• What is tail recursion?
• Wrapper functions in JavaScript
• Accumulators for tail recursion
• Memoization to improve performance of recursive programs
• JavaScript quickSort() with recursion

3. Solving Recursive Technical Interview Questions

• How to approach recursive problems
• Challenge: Identify a palindrome
• Solution: Identify a palindrome
• Challenge: Count the number of leaves in a binary tree
• Solution: Count the number of leaves in a binary tree
• Challenge: Find middle of LinkedList
• Solution: Find middle of LinkedList

Conclusion

• Dig deeper into JavaScript recursion