Write a sample pseaudocode for 3-way partition

For Advanced Algorithm Design and Analysis.

I just need an example of how it will be solved. Please solve using this example.

Thanks

1. Write pseudocode for 3-way partition based on the discussion in class: Partition3 (A, p, r): Rearrange A[p..r] into A[p..q-1] x, A[q..t] = x, Alt+1..rx, where x is a pivot element, chosen from A(p. .r, uniformly at random The function returns the pair of indexes, (q,t)