CodingReported in a candidate post, Feb 2022
How Spring resolves IoC dependencies, leading to cycle detection and topological sort
Filed under ixigo
The question
The interviewer started with how Spring manages IoC, which turned into a graph problem: detect a cycle in a directed graph and perform topological sort with BFS (Kahn's algorithm).
No write-up yet. Related questions below have one.
Related ixigo questions
Collected from public candidate posts and coding forums. Updated Nov 2026.