Fresh Beginning
  • Home
  • Speaking
  • Reading
  • Github
  • Alma Mater
  • Contact
Subscribe
Tagged

Time Complexity

A collection of 1 post

Dutch National Flag / 3 Way partition problem
Interview

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 containing 3 distinct elements, (Say 0, 1 and 2) sort them in the increasing order. When you

  • Jayesh Kawli
Jayesh Kawli Jul 12, 2017 • 3 min read
Fresh Beginning © 2022
Powered by Ghost