AI-powered learning
Save this course
Recursion for Coding Interviews in C++
The ultimate guide to recursion interviews. Developed by FAANG engineers, practice with real-world C++ problems, interactive code playgrounds, and get interview-ready in just a few hours.
4.7
38 Lessons
3h
Updated 1 month ago
Join 3 million developers at
Join 3 million developers at
LEARNING OBJECTIVES
- Identify base and recursive cases to structure correct recursive functions in C++
- Differentiate direct and indirect recursion and choose the right approach for a given problem
- Convert iterative C++ solutions into recursive implementations by replacing loops with recursive calls
- Implement recursive numeric algorithms (factorial, sum 1..n, modulo, Fibonacci, GCD, prime check)
- Solve recursive string tasks (reverse, remove spaces, remove duplicates, merge sorted strings, vowels, palindrome)
- Apply recursion to arrays and data structures (search/count, replace negatives, reverse, palindrome, sort, linked lists)
- Implement recursive graph and tree operations (BST insert, DFS, topological sort) in C++
Learning Roadmap
1.
Recursion Fundamentals
Recursion Fundamentals
Learn how to use recursion, compare it with iteration, and transform iterative code.
2.
Recursion with Numbers
Recursion with Numbers
Walk through recursive methods to compute factorial, sum, modulo, Fibonacci, GCD, and prime checks.
Computing FactorialsSum of Integers from 1 to nModulo Using RecursionComputing Fibonacci SequenceChallenge 1: Find the greatest common divisorSolution Review 1: Find the Greatest Common DivisorChallenge 2: Check for Prime NumberSolution Review 2: Check for Prime NumberQuick Quiz on Recursion with Numbers!
3.
Recursion With Strings
Recursion With Strings
9 Lessons
9 Lessons
Examine recursive string manipulations: reversing, removing spaces/duplicates, merging, counting vowels, and checking palindromes.
4.
Recursion With Arrays
Recursion With Arrays
9 Lessons
9 Lessons
Enhance your skills in applying recursion techniques to solve various array-based problems.
5.
Recursion with Data Structures
Recursion with Data Structures
6 Lessons
6 Lessons
Dig into recursion techniques for linked lists, BST operations, and graph algorithms.
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’ve just got an interview coming up and want to brush up on your knowledge, you’ll definitely find this course helpful.
You’ll start with the basics of what recursion is and why it’s important before diving into what it looks like in practice. You’ll see how recursion can help you solve a variety of different math, string, and data structure problems, using interactive code playgrounds you can execute directly in your browser. You’ll have access to detailed explanations and visualizations for each problem to help you along the way.
By the time you’re done, you’ll be able to use what you’ve learned to solve complex real-world problems, and even advance more easily through your interviews at top tech companies.
Trusted by 3 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
