I explained the approach using Depth-First Search with a recursion stack to detect cycles. I first discussed the intuition, then wrote clean code while explaining time and space complexity. I also covered edge cases such as disconnected components.