Skip to content

Create DutchNationalFlagAlgorithm.java#176

Open
mdrashidmeraj wants to merge 1 commit into
CharlieTheHack1:mainfrom
mdrashidmeraj:patch-1
Open

Create DutchNationalFlagAlgorithm.java#176
mdrashidmeraj wants to merge 1 commit into
CharlieTheHack1:mainfrom
mdrashidmeraj:patch-1

Conversation

@mdrashidmeraj
Copy link
Copy Markdown

Language - Java
Author - mdrashidmeraj
solution - It is a programming problem proposed by Edsger Dijkstra. The flag of the Netherlands consists of three colours: white, red, and blue. The task is to randomly arrange balls of white, red, and blue so that balls of the same colour are placed together. For DNF (Dutch National Flag), we sort an array of 0, 1, and 2's in linear time that does not consume any extra space.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant