All challenges
Multiple ChoiceIntermediate 30s

Greedy: Definition

A greedy algorithm:
Options
  1. 1Makes the locally optimal choice at each step, hoping to find a global optimum
  2. 2Always returns the optimal solution for every problem it is applied to
  3. 3Systematically explores every possible solution before choosing the best
  4. 4Caches intermediate results in a table to avoid recomputing subproblems

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