Why is the brute-force approach less ideal here?
Practice this question from Jump Game - Farthest Reach Greedy Pattern Practice Quiz, with options and an explanation.
Question
Why is the brute-force approach less ideal here?
Option A — Correct answer
Trying all paths repeats states and can become exponential.
Option B
It is always constant time
Option C
It never repeats work
Option D
It does not need a correctness rule
Explanation
Trying all paths repeats states and can become exponential.