sukritishah15 / DS-Algo-Point

This repository contains codes for various data structures and algorithms in C, C++, Java, Python, C#, Go, JavaScript, PHP, Kotlin and Scala
MIT License
953 stars 291 forks source link

Fisher-Yates Shuffle #705

Open RohanK6 opened 3 years ago

RohanK6 commented 3 years ago

🚀 Feature

(Write down a clear and concise description of what the feature is.)

I would like to do this in Java The Fisher–Yates shuffle is an algorithm for generating a random permutation of a finite sequence—in plain terms, the algorithm shuffles the sequence. The algorithm effectively puts all the elements into a hat; it continually determines the next element by randomly drawing an element from the hat until no elements remain. The algorithm produces an unbiased permutation: every permutation is equally likely.

Have you read the Contribution Guidelines?

Yes

Pitch

The modern version of the algorithm is efficient: it takes time proportional to the number of items being shuffled and shuffles them in place. It is important to know.

Assignees

@RohanK6 - Java

sukritishah15 commented 3 years ago

@RohanK6 - Java Assigned

itslinotlie commented 3 years ago

I can implement the javascript version of the Fisher Yates Shuffle if needed

arsh9806 commented 3 years ago

Please assign this to me for it's Python solution

itslinotlie commented 3 years ago

I can also do the C++ implementation as well