Overlapping password interview question.
Find the shortest possible string of digits that contains as a substring all numbers of length n from 0^n to 9^n.
For n=4, all numbers from 0000 to 9999.