Top 50 Recursion Interview Questions
The most frequently asked Recursion questions across all roles and companies, ranked by real interview frequency. Updated weekly.
Explain how to detect cycles in directed and undirected graphs using DFS, recursion state, and parent tracking.
Altana
Scientific Research
BayOneCompare Swift and Objective-C across syntax, safety, interoperability, and runtime behavior.
University of Cincinnati
Aquent
DropboxCompare BFS and DFS graph traversal, including order, data structures, and when each is preferred.
UST
TCS
SideCompute the nth Fibonacci number using an iterative dynamic programming approach with O(n) time and O(1) space.
Flowcode
Experian
Aqr Capital ManagementProblem Given the root of a binary tree, return its maximum depth as an integer. The maximum depth is the number of nodes along the longest path from the ...
Costar
PTC
Reliable Software ResourcesExplain how to implement a singleton in Java, including thread safety, lazy initialization, and common pitfalls.
CGITThe Card
PRGX GlobalSign up to see every question
Create a free account to unlock this list and practice real interview questions.
Open any question for its full solution and discussion.
Browse all questions →