3 ms·
Should not the de Bruijn sequence work somehow for this problem? https://en.m.wikipedia.org/wiki/De_Bruijn_sequence https://en.m.wikipedia.org/wiki/De_Bruijn_s
by _trampeltier 2y ago
Should not the de Bruijn sequence work somehow for this problem?
https://en.m.wikipedia.org/wiki/De_Bruijn_sequence https://en.m.wikipedia.org/wiki/De_Bruijn_sequence
- ball_of_lint 2y agoThat would give you some string that contains all the permutations, but definitely not the shortest such string.