You could always just write out all permutations and train a network on recogniz...

Sohcahtoa82 · on July 2, 2018

A storage requirement of O(n!)

Sorting a mere 13 items of 1-byte each would require 6.2 GB of storage.

dmichulke · on July 4, 2018

We just generate them on the fly - after all we're not stupid ;-)

.. and there

"Generation in lexicographic order"

This algorithm only requires you to hold the last permutation in memory to obtain a new (distinct) one.

senatorobama · on July 3, 2018

Good interview question ;)