Re:Mystery Math Whiz and Novelist Advance Permutation Problem
by quenstionsasked on Tuesday November 06, 2018 @10:59AM
(#18392114)
Haven't taken the time to read through this properly so forgive the question - but is this any different from the above problem?
And if so - if someone solves this programming task on leetcode have they not then also solved the permutation problem from OP?
Re:Mystery Math Whiz and Novelist Advance Permutation Problem
by robinhouston on Tuesday November 06, 2018 @11:25AM
(#18392393)
It is different because a safe combination may contain the same digit more than once, so the intended solution is a de Bruijn sequence: https://en.wikipedia.org/wiki/De_Bruijn_sequence
And can confirm that at least one FAANG company has asked this in a real interview.