Coders Crushby Napplied AI
Back to Arena
ExpertMathematical Puzzles

The Infinite Hotel Paradox

Hilbert's Grand Hotel has infinitely many rooms, all occupied. A bus with infinitely many new guests arrives. Design an algorithm to accommodate all new guests without anyone losing their room. Then handle infinitely many buses, each with infinitely many passengers.

Constraints
Rooms are numbered 1, 2, 3, ... to infinity. Each guest must have exactly one room.
Coders Crushby Napplied AI

The ultimate interview preparation platform. Master System Design, DSA, and tackle community challenges to crush your FAANG interviews.

System Design

  • All Problems
  • Easy
  • Hard

DSA

  • All Problems
  • Dynamic Programming
  • Graphs

More

  • Problems Arena
  • Growth Paths
  • AI Discovery

Coders Crush by Napplied AI - Built for engineers preparing for FAANG/MAANG interviews

Examples & Scenarios
Scenario: Single infinite bus
Hint: Consider moving existing guests
Scenario: Infinite buses
Hint: Think about prime numbers

This is an Arena challenge - solutions are not shown publicly.

Work on this problem and submit your solution to contribute!

Stats
Views
0
Solutions
0
Submitted By

Coders Crush Team

12/11/2025

Tags
InfinitySet TheoryAlgorithm Design