News for hackers. Stuff that matters.
Re:Mystery Math Whiz and Novelist Advance Permutation Problem by robinhouston on Tuesday November 06, 2018 @04:34AM (#18389540)
I know you’re joking, but apparently it was given as a programming problem in a contest on at least one occasion.

See here: http://www.njohnston.ca/2014/08/obvious-does-not-imply-true-...

Re:Mystery Math Whiz and Novelist Advance Permutation Problem by robinhouston on Tuesday November 06, 2018 @09:35AM (#18391317)
Here’s another more recent case where it appeared in a coding contest: https://discuss.codechef.com/questions/133115/wrong-problem-...
Re:Mystery Math Whiz and Novelist Advance Permutation Problem by bootsz on Tuesday November 06, 2018 @10:32AM (#18391862)
It's not a joke: https://leetcode.com/problems/cracking-the-safe/

It has been asked in real interviews

Re:Mystery Math Whiz and Novelist Advance Permutation Problem by robinhouston on Tuesday November 06, 2018 @11:22AM (#18392344)
That’s a different (rather easier) problem: note that the safe combination can contain the same digit more than once.

The solution to this problem is given by de Bruijn sequences: https://en.wikipedia.org/wiki/De_Bruijn_sequence

Re:Mystery Math Whiz and Novelist Advance Permutation Problem by bootsz on Tuesday November 06, 2018 @11:40AM (#18392550)
Ah, I see. Thanks