It's not a joke: https://leetcode.com/problems/cracking-the-safe/
It has been asked in real interviews
It has been asked in real interviews
The solution to this problem is given by de Bruijn sequences: https://en.wikipedia.org/wiki/De_Bruijn_sequence