YoVDO

JavaScript: Recursion

Offered By: LinkedIn Learning

Tags

Recursion Courses Javascript Courses QuickSort Courses Binary Tree Courses Algorithms Courses Memoization Courses

Course Description

Overview

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

Syllabus

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

Taught by

Mustapha Rufai

Related Courses

程序设计实习 / Practice on Programming
Peking University via Coursera
程序设计基础
Peking University via edX
算法基础
Peking University via Coursera
Principles of Computing (Part 2)
Rice University via Coursera
算法设计与分析 Design and Analysis of Algorithms
Peking University via Coursera