Loading
Complexity: O(V^3) time and O(V^2) space; negative-cycle detection is part of All-Pairs Shortest Paths - Floyd-Warshall Algorithm, Week 11 in Mathematics 1. Prasnya files every IIT Madras BS previous year question from this subtopic here, each one with a worked explanation. Take the whole set as a timed mock and you get accuracy, pacing and per-question analysis back.
Trial or subscription required
Subtopic-wise practice is available during your 1-day trial or with the Pro plan.
Pro plan
Rs 149/month
Everything in Plus is included in Pro.