All challenges
Multiple ChoiceIntermediate 30s

Backtracking: Definition

Backtracking is:
Options
  1. 1Exploring all candidates and abandoning paths that cannot lead to a valid solution
  2. 2Choosing the locally optimal candidate at every step until a complete answer forms
  3. 3Maintaining a priority queue of unexplored states ordered by estimated cost
  4. 4Splitting the problem into independent subproblems and combining their results

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