Which optimized sorting/searching pattern solves this lesson cleanly?
Practice this question from Sort Colors - Dutch National Flag Pattern Practice Quiz, with options and an explanation.
Question
Which optimized sorting/searching pattern solves this lesson cleanly?
Option A — Correct answer
Dutch National Flag three-pointer partitioning.
Option B
Plain nested loops without using order
Option C
Recursive DFS on tree nodes
Option D
Character frequency counting only
Explanation
Dutch National Flag three-pointer partitioning.