TheRussian flag problemis to rearrange an array of characters R W and B so that

TheRussian flag problemis to rearrange an array of characters R W and B so that R is the first character R is followed by a W W is followed by a B B is followed by another R and the pattern repeats. Design a linear algorithm (pseudo code) for this problem.