An Efficient Algorithm for Permutation Iteration Using a Singly Linked List

Thomas Baruchel

We present a new content-agnostic algorithm for iterating over all permutations of a sequence. The algorithm leverages elementary~$O(1)$ operations on recursive lists. As a result,…