# Recursion for Coding Interviews in Python (Educative)

Recursion Fundamentals - When to Use Recursion? In this lesson, we will identify problems and areas where recursion should be used. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6698778847346688). Recursion Fundamentals - Understanding a Recursive Problem In this lesson, we will go over methods to help you visualize a recursive function. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5549164278579200). Recursion Fundamentals - Test Your Knowledge 1 Let's take a small quiz! View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5756248274239488). Iteration Vs. Recursion - Differences Between Iterative and Recursive Functions In this lesson, we will highlight the key differences between Iterative and Recursive functions. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/4863393829748736). Iteration Vs. Recursion - Overview of Iterative Functions In this lesson, we will learn about Iteration. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6171297824374784). Iteration Vs. Recursion - Converting Iterative Code to Recursive Code In this lesson, we will learn how to convert an iterative code into recursive code. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6292303276670976). Iteration Vs. Recursion - Count Vowels in a String In this lesson, we will learn how to find the number of vowels in a string using recursion. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6528956243116032). Iteration Vs. Recursion - Solution Review: Compute the Square of a Number This review provides a detailed analysis of the way to compute the square of an input number. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5959138033008640). Iteration Vs. Recursion - Challenge 2: Search First Occurrence of a Number Given an array, find the first occurrence of the target number. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5385071244607488). Iteration Vs. Recursion - Solution Review: Corresponding Fibonacci Number This review provides a detailed analysis of how to find the corresponding element at a given index in the Fibonacci series. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5608347870953472). Recursion with Numbers - Challenge 1: Find the Greatest Common Divisor Given two numbers, find their greatest common divisor. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5428539148992512). Recursion with Numbers - Challenge 2: Pascal's Triangle Given a specific row number return a list containing the elements of that row of the Pascal's Triangle. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5705491021824000). Recursion with Numbers - Solution Review: Pascal's Triangle This review provides a detailed analysis of the solution to the Pascal's Triangle problem. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5704263600701440). Recursion with Numbers - Test Your Knowledge 3 Let's take a small quiz! View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5697630963236864). Recursion with Strings - Remove Tabs in a String In this lesson, we will learn how to remove tabs from a string using recursion. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5259501349371904). Recursion with Strings - Challenge 1: Length of a String Given a string, find its length using recursion. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6385401256214528). Recursion with Strings - Merge Two Sorted Strings Lexicographically In this lesson, we will learn how to merge two strings lexicographically. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5141313647280128). Recursion with Strings - Challenge 2: Sum of Digits in a String Given a string containing numbers, calculate the sum of those numbers. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5644785282973696). Recursion with Strings - Solution Review: Sum of Digits in a String This review provides a detailed analysis of the solution to find the sum of digits in a string View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5759131908571136). Recursion with Strings - Solution Review: Check for a Palindrome This review provides a detailed analysis of the solution to check whether or not a string is a palindrome. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5161496470355968). Recursion with Strings - Test Your Knowledge 4 Let's take a small quiz! View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/4974869840134144). Recursion with Arrays - Invert an Array In this lesson, we will learn how to inverse an array recursively. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6564383784173568). Recursion with Arrays - Replace All Negative Numbers with Zero In this lesson, we will learn how to recursively replace all negative numbers with 0 in an array. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5718744754028544). Recursion with Arrays - Challenge 1: Average of Numbers Given an array of numbers, compute the average of those numbers recursively. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/4860949993357312). Recursion with Arrays - Solution Review: Average of Numbers This review provides a detailed analysis of the solution to find the average of numbers. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/4859838670569472). Recursion with Arrays - Challenge 2: Balance Parenthesis Given an array that contains opening and closing brackets, check whether or not the brackets are balanced in the array. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6292512790544384). Recursion with Arrays - Solution Review: Balance Parenthesis This review provides a detailed analysis of the solution to determine whether or not an array contains balanced parenthesis. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6317635950084096). Recursion with Arrays - Challenge 3: Sort an Array Given an array of numbers, sort it in ascending order. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5193298320818176). Recursion with Arrays - Test Your Knowledge 5 Let's take a small quiz! View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5749502323458048). Recursion with Data Structures - Challenge 3: Topological Sorting of a Graph Given a graph, return a list containing nodes the of the graph in topological order. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5657624383062016). Conclusion - More on Recursion Let's examine a quick overview of what we learned in the course. We hope you enjoyed learning about recursion in Python. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5666595797991424). Recursion with Data Structures - Test Your Knowledge 6 Let's take a short Quiz! View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/4918317737312256). Recursion with Numbers - Sum of Integers from 1 to n In this lesson, we will learn how to find the sum of numbers from 1 to n using recursion. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5414034004246528). Recursion with Numbers - Modulus In this lesson, we will learn about the modulo operation and how to implement it using recursion. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5707262930714624). Recursion with Numbers - Challenge 3: Convert Decimal Number to Binary Number Given a decimal number, convert it to a binary number. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/4688734152818688). Recursion with Strings - Challenge 3: Check for a Palindrome Given a string, check whether or not it is a palindrome. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5814634059661312). Recursion with Data Structures - Reverse Linked List In this lesson, we will learn how to reverse a linked list using recursion. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/4724851707215872). Recursion with Data Structures - Challenge 2: Reverse a Stack Given a stack, reverse the contents of the stack. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6253725746200576). Recursion with Data Structures - Solution Review: Reverse a Stack This review provides a detailed analysis of the solution to reverse a stack using recursion. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5659507105464320). Recursion with Data Structures - Solution Review 3: Topological Sorting of a Graph This review provides a detailed analysis of the solution to topologically sort a graph. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5698321848991744). Iteration Vs. Recursion - Test Your Knowledge 2 Let's take a small quiz! View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/4777004454903808). Recursion Fundamentals - What is Recursion? We will begin this course by introducing the concept recursion. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6362672020848640). Iteration Vs. Recursion - Challenge 1: Compute Square of a Number Given a number, implement a function to compute the square of that number. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/4866636664274944). Iteration Vs. Recursion - Solution Review: Search First Occurrence of a Number This review provides a detailed analysis for finding the first occurrence of a given number in an array. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5634497695449088). Recursion with Numbers - Solution Review: Convert Decimal Number to Binary Number This review provides a detailed analysis of the solution to convert a decimal number to binary number. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/4552532149927936). Recursion Fundamentals - Recursion and Memory Visualization In this section, we will learn how memory is allocated in recursive functions. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6091301726453760). Recursion with Numbers - The Power of a Number In this lesson, we will learn how to find the power of a number using recursion. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5633679168634880). Recursion with Strings - Remove All Adjacent Duplicates from a String In this lesson, we will learn how to remove all adjacent duplicates from a string using recursion. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6554439055835136). Recursion Fundamentals - Who Should Take This Course? In this section, we will outline the intended audience and prerequisites of this course. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6675064185421824). Recursion with Numbers - Solution Review: Find the Greatest Common Divisor This review provides a detailed analysis of the solution to find the greatest common divisor. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6196629122056192). Recursion with Data Structures - Depth First Traversal of Graph In this lesson, we will learn about depth first traversal of graph using recursion. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5182168919703552). Recursion with Data Structures - Challenge 1: Length of a Linked List Find the length of the given linked list. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5988737907425280). Iteration Vs. Recursion - Challenge 3: Corresponding Fibonacci Number Given an index, find the corresponding Fibonacci number. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6661626574929920). Recursion Fundamentals - Direct Vs. Indirect Recursion This lesson goes over two different types of recursion: direct and indirect recursion. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5392421594595328). Recursion with Arrays - Solution Review: Sort an Array This review provides a detailed analysis of the solution to sort an array. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/6659042212577280). Recursion with Arrays - Count All Occurrences of a Number In this lesson, we will learn how to count all occurrences of a key in a given array. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5639628738527232). Recursion with Strings - Solution Review: Length of a String This review provides a detailed analysis of the solution to find the length of a string recursively. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/5724446423777280). Recursion with Data Structures - Solution Review: Length of a Linked List This review provides a detailed analysis of the solution to find the length of a linked list. View the lesson [here](https://www.educative.io/collection/page/10370001/5102090441457664/4853206033104896).