The following problem is known as the Dutch Flag Problem. In this problem, the task is to rearrange an array of characters R, W, and B (for red, white, and blue, which are the colors of the Dutch national flag) so that all the Rs come first, all the Ws come next, and all the Bs come last. Design a linear, in-place algorithm that solves this problem.