I recently came across the famous Secretary Problem while reading Algorithms to Live By a book by Brian Christian and Thomas L. Griffiths. This problem aroused my interest as it lies at the confluence of romantic relationships, optimization, self-interest, and maths. Who am I kidding, who likes maths. But we…