In the past few days I've seen 5 identical questions posted with the algorithm tag (one seems to have been deleted):
- https://stackoverflow.com/questions/38877125/dont-understand-how-to-solve
- https://stackoverflow.com/questions/38930872/how-to-find-the-minimum-number-of-bits-to-uniquely-identify-k-2d-binary-matrices
- https://stackoverflow.com/questions/38932823/minimum-number-of-comparisons-to-check-if-n-matrices-are-distinct
- https://stackoverflow.com/questions/38935241/differentiate-k-number-of-arrays
They are all about how many bits you need to check to differentiate between six letter stored as 3×3 bitmaps, something like:
100 111 101 111 111 111
100 010 111 010 100 101
111 010 101 111 111 111 = L T H I C O
Does anyone recognise this as a question from an ongoing competition?
Or could the claim made by one of the askers, that he was asked this at a job interview, be true, and did these 5 people all just happen to apply for the same job?
(It's also interesting to see how one of these was closed, one was upvoted, two were downvoted, and all were answered, which is typical of the unpredictable reaction to questions with the algorithm tag.)