Think Like a Rivaller
At Rival, we believe how you think matters just as much as what you know. This page is part of our hiring process, a space where you can showcase your problem-solving skills, creativity, and clarity of thought.
You’ll find a series of thoughtful challenges here. They’re not about tricking you or testing memorized facts, they’re about seeing how you approach complex ideas, make decisions, and explain your reasoning.
What to Expect
Logic Challenge – explore patterns, inference, and reasoning
CoreSkills Assessment – no right or wrong answers, just a tool to help us tailor onboarding and support your development
You can take your time, and there are no “gotchas.” We’re looking for insight into how you think, not just what you answer.
1. The Infinite Hotel and the Truth-Tellers/Liars
Imagine an infinitely long hotel, with rooms numbered 1, 2, 3, … extending indefinitely. Each room is occupied by a person.
You are the Grand Inquisitor. You know that some people in the hotel are absolute truth-tellers (always state only truths), and some are absolute liars (always state only falsehoods). You do not know who is who. The proportion of truth-tellers to liars is unknown, but you are guaranteed there is at least one of each.
You also know that each person in the hotel knows the truth-teller/liar status of every other person in the hotel, but they do not know their own status.
You can visit any room and ask a single yes/no question to the occupant. The occupant will answer truthfully if they are a truth-teller, and falsely if they are a liar. They cannot abstain from answering.
Your Goal: You need to devise a strategy to identify, with 100% certainty, at least one absolute truth-teller and at least one absolute liar. You are allowed to ask as many questions as you deem necessary, but each question can only be directed to one person in one room. You cannot ask a person about their own status, nor can you ask about the general population of the hotel (e.g., “Are there more truth-tellers than liars?”). Your questions must be about the status of specific individuals.
The Ultimate Challenge: You can ask an infinite number of questions if necessary, but your solution should strive for the most efficient path to certainty.
- Infinite Scope: The infinite nature of the hotel means you can’t simply iterate through everyone.
- Self-Referential Deception: A liar will lie about another liar being a truth-teller, and a truth-teller will tell the truth about a liar being a liar. This creates complex nested deductions.
- Lack of Self-Knowledge: People don’t know their own status, preventing simple “Are you a truth-teller?” questions.
- No Proportionality Information: You can’t rely on probability.
- Guaranteed Existence: You know there’s at least one of each, but not where they are.
- Strategy Design: It’s not just about one clever question, but a sequence of questions designed to triangulate the truth. You need to consider what information you gain from each answer, and how to use it to narrow down possibilities.
- Avoiding Infinite Loops: A poorly designed strategy could lead to an endless sequence of questions without resolution.
Good luck!.