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

数据结构与算法 Data Structures and Algorithms
Peking University via Coursera
Data Structures and Algorithm Design Part I | 数据结构与算法设计(上)
Tsinghua University via edX
Ordered Data Structures
University of Illinois at Urbana-Champaign via Coursera
Data Structures and Algorithms (II)
Tsinghua University via Coursera
Data Structures and Algorithms
Tsinghua University via Coursera