Why is the brute-force approach less ideal here?

Practice this question from Minimum Arrows to Burst Balloons - Interval End Greedy Pattern Practice Quiz, with options and an explanation.

Question

Why is the brute-force approach less ideal here?

Option A — Correct answer

Trying arbitrary arrow positions is unnecessary.

Option B

It is always constant time

Option C

It never repeats work

Option D

It does not need a correctness rule

Explanation

Trying arbitrary arrow positions is unnecessary.

Minimum Arrows to Burst Balloons - Interval End Greedy Pattern Practice Quiz

All questions · Previous question · Next question

Open on QuizMaker