Simulation of The 100 Prisoners Riddle. Watch: https://www.youtube.com/watch?v=iSNsgj1OCLA
References: Original paper: Gál, A., & Miltersen, P.B. (2003). The Cell Probe Complexity of Succinct Data Structures. BRICS, Department of Computer Science, University of Aarhus. All rights reserved. – https://www.brics.dk/RS/03/44/BRICS-RS-03-44.pdf 100 prisoners problem Wikipedia - https://en.wikipedia.org/wiki/100_prisoners_problem
PS: I'm not a C/C++ developer, I have written it in C++ just because of fun and for learning...