CodingTrain / CodingTrain/Suggestion-Box

Permutations

Open
#1,463 1 comment 1 reaction 0 assignees View on GitHub
Challenge
Dominant language
No language data
Stars
570
Forks
85
PR merge metrics
No merged PRs in 30d

Description

I suggest doing a coding challenge on generating permutations of an array. That can easily be done beautifully and the intuition of the algorithms is usually pretty straightforward. Namely, I'd love to see
- Fisher-Yates shuffle (https://bost.ocks.org/mike/shuffle/)
- Heap's algorithm (http://ruslanledesma.com/2016/06/17/why-does-heap-work.html)
- Next permutation lexicographically (https://www.nayuki.io/page/next-lexicographical-permutation-algorithm)
- And my challenge to you is devise some way of generating permutations of bits of an integer. (That, actually, was the problem which made me research all aforementioned algorithms.)

Contributor guide

No contributing guide indexed for this repository

Assessment

This issue has not been assessed yet.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.