Coding Challenge #35.2: Lexicographic Order

Coding By Builder

In Part 2 of this Coding Challenge, I discuss Lexicographic Ordering (aka Lexical Order) and demonstrate one algorithm to iterate over all the permutations of an array.

Part 1: https://youtu.be/BAejnwN4Ccw
Part 2: https://youtu.be/goUlyp4rwiU
Part 3: https://youtu.be/9Xy-LMAfglE
Part 4: https://youtu.be/M3KTWnTrU_c
Part 5: https://youtu.be/hnxn6DtLYcY

Support this channel on Patreon: https://patreon.com/codingtrain

Send me your questions and coding challenges!: https://github.com/CodingTrain/Rainbow-Topics

Contact: https://twitter.com/shiffman

Links discussed in this video:
MDN Array Reference: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array
Traveling Salesman on Wikipedia: https://en.wikipedia.org/wiki/Travelling_salesman_problem
Permutation Algorithm Using Lexicographic Ordering: https://www.quora.com/How-would-you-explain-an-algorithm-that-generates-permutations-using-lexicographic-ordering

Source Code for the Video Lessons: https://github.com/CodingTrain/Rainbow-Code

p5.js: https://p5js.org/
Processing: https://processing.org

For More Coding Challenges: https://www.youtube.com/playlist?list=PLRqwX-V7Uu6ZiZxtDDRCi6uhfTH4FilpH

Help us caption & translate this video!

http://amara.org/v/VAsz/

source