Interview, Programming, Algorithm, Brain Teaser, Dutch, Sorting, 3-way partition, Linear, Time Complexity Dutch National Flag / 3 Way partition problem Recently while going through interview questions, I came across this interesting problem - Called 3-way partitioning or also called as a Dutch National flag problem. In gist, the problem is given an array