Question
When should a Java developer choose Deque for Sliding Window Maximum deliberately?
- Choose Deque for Sliding Window Maximum mainly when you want to postpone validation and fix problems manually later.
- Use a deque for sliding-window maximum, minimum, and similar range-extrema problems.
- Choose Deque for Sliding Window Maximum whenever you want the code to look more advanced, even if the design gets less clear.
- Choose Deque for Sliding Window Maximum only to avoid modeling domain rules explicitly in Java code.
Hint
Think about the production scenario where the choice genuinely improves the code.
Answer and rationale
Correct answer: B. Use a deque for sliding-window maximum, minimum, and similar range-extrema problems.
Use a deque for sliding-window maximum, minimum, and similar range-extrema problems. Interviewers often ask this to see whether you can connect the concept to real design decisions.
Track: Java