De Bruijn sequences are cyclic sequences characterised by the property that every possible subsequence of a given length over a fixed alphabet appears exactly once. Their study intertwines with that ...