Design a data structure for a 15 number puzzle game
Filed under PayPal
The question
Design a data structure to implement a 15-number puzzle game and provide optimized solutions to identify if the game has been won.
No write-up yet. Related questions below have one.
Related PayPal questions
- Design an app like Google Calendar or Outlook
- How would you scale the application and database, and handle concurrent transactions
- Design a file-system-based key-value database
- Describe your current project architecture and its trade-offs
- Justify design choices and Hexagonal Architecture in your project
Collected from public candidate posts and coding forums. Updated Nov 2026.