All challenges
Multiple ChoiceHard 180s

[Algorithms] Negative edges Single-source shortest path

Dijkstra fails with negative weights.
Options
  1. 1Binary search
  2. 2Quicksort
  3. 3Dijkstra
  4. 4BFS

Think you can answer under pressure?

Get matched and answer live questions in 3-minute 1v1 battles. Elo ranking, badge tiers and bragging rights on the line.

Play this in a 3-minute battle