Java Interview Questions · interview question

Which practice avoids a common mistake with Breadth-First Search?

Multiple choiceMediumjava-interview-2026interviewjavapitfall

Silence the Breadth-First Search problem by using raw types, broad catches, or shared mutable state.Ignore the Breadth-First Search issue and rely on team discipline instead of APIs or contracts.Do not delay marking nodes as visited until much later, because duplicate enqueues can waste time and memory.Prefer the version of Breadth-First Search that makes behavior less predictable as long as the code compiles.

Answer and explanation

Correct answer

C. Do not delay marking nodes as visited until much later, because duplicate enqueues can waste time and memory.

Why

Do not delay marking nodes as visited until much later, because duplicate enqueues can waste time and memory. This is a common failure mode in real Java code and a frequent interview follow-up.

Test yourself on Java Interview Questions

A free test with instant, explained results. No account needed.

Start free test

All Java Interview Questions questions →

Which practice avoids a common mistake with Breadth-First Search?

Correct answer

Why

More Java Interview Questions questions