Recursion in Python involves a function calling to solve smaller instances of the same problem. It is often used in coding interviews to test problem-solving skills.
AI-powered learning
Save this course
Recursion for Coding Interviews in Python
The ultimate recursion guide! Master basics, solve real-world problems, and get interview-ready in hours with FAANG engineers’ proven strategies.
4.6
58 Lessons
7h
Updated 4 months ago
Join 2.9 million developers at
Join 2.9 million developers at
Learning Roadmap
1.
Recursion Fundamentals
Recursion Fundamentals
Get familiar with recursion, memory usage, direct vs. indirect calls, and recursive problem-solving.
2.
Iteration Vs. Recursion
Iteration Vs. Recursion
Walk through iteration vs recursion, conversion techniques, and practical challenges in coding.
Overview of Iterative FunctionsDifferences Between Iterative and Recursive FunctionsConverting Iterative Code to Recursive CodeCount Vowels in a StringChallenge 1: Compute Square of a NumberSolution Review: Compute the Square of a NumberChallenge 2: Search First Occurrence of a NumberSolution Review: Search First Occurrence of a NumberChallenge 3: Corresponding Fibonacci NumberSolution Review: Corresponding Fibonacci NumberTest Your Knowledge 2
3.
Recursion with Numbers
Recursion with Numbers
10 Lessons
10 Lessons
Break apart key recursion concepts, solving numbers and challenges like GCD, Pascal's Triangle, and conversions.
4.
Recursion with Strings
Recursion with Strings
10 Lessons
10 Lessons
Break down complex ideas using recursion to manipulate and analyze strings.
5.
Recursion with Arrays
Recursion with Arrays
10 Lessons
10 Lessons
Take a closer look at recursive solutions for arrays in counting, inverting, replacing, and sorting tasks.
6.
Recursion with Data Structures
Recursion with Data Structures
9 Lessons
9 Lessons
Explore recursion in reversing linked lists, depth-first traversal, and stack and graph manipulations.
Certificate of Completion
Showcase your accomplishment by sharing your certificate of completion.
Complete more lessons to unlock your certificate
Developed by MAANG Engineers
ABOUT THIS COURSE
If you’ve ever struggled with solving coding problems using recursion, or if you need to brush up your recursion skills for an interview, this course is for you! We will start with the basics of recursion before we practice solving actual coding problems. You’ll have access to detailed explanations and visualizations for each problem to help you along the way.
By the time you have completed this course, you’ll be able to use all the concepts of recursion to solve complex, real-world problems. We hope that this course will help you ace all the recursion related questions during interviews at top tech companies!
Trusted by 2.9 million developers working at companies
A
Anthony Walker
@_webarchitect_
E
Evan Dunbar
ML Engineer
S
Software Developer
Carlos Matias La Borde
S
Souvik Kundu
Front-end Developer
V
Vinay Krishnaiah
Software Developer
Built for 10x Developers
No Passive Learning
Learn by building with project-based lessons and in-browser code editor


Personalized Roadmaps
The platform adapts to your strengths & skills gaps as you go


Future-proof Your Career
Get hands-on with in-demand skills


AI Code Mentor
Write better code with AI feedback, smart debugging, and "Ask AI"




MAANG+ Interview Prep
AI Mock Interviews simulate every technical loop at top companies


Free Resources