Bird
Raised Fist0

Which data structure is most suitable to represent a 3x3 game board for win condition checking?

easy🧠 Conceptual Q2 of Q15
LLD - Design — Tic-Tac-Toe Game
Which data structure is most suitable to represent a 3x3 game board for win condition checking?
AA 2D array or list of lists
BA single integer variable
CA string containing all moves
DA linked list of moves
Step-by-Step Solution
Solution:

  1. Step 1: Consider the game board layout

    A 3x3 board is naturally a grid, best represented by a 2D array or list of lists for easy access by row and column.

  2. Step 2: Evaluate other options

    Single integer or string do not represent grid positions well; linked list is inefficient for grid access.

  3. Final Answer:

    A 2D array or list of lists -> Option A

  4. Quick Check:

    Grid board = 2D array [OK]
Quick Trick: Use 2D array for grid-based boards [OK]
Common Mistakes:
MISTAKES
  • Using a single variable for grid
  • Using string instead of structured data
  • Choosing linked list unnecessarily

Want More Practice?

15+ quiz questions · All difficulty levels · Free

Free Signup - Practice All Questions
More LLD Quizzes
Behavioral Design Patterns — Part 2 - When to use which behavioral pattern - Quiz 7medium Behavioral Design Patterns — Part 2 - Interpreter pattern - Quiz 14medium Behavioral Design Patterns — Part 2 - Why more behavioral patterns solve communication - Quiz 5medium Design — Elevator System - Scheduling algorithm (SCAN, LOOK) - Quiz 15hard Design — Elevator System - State management (idle, moving up, moving down) - Quiz 7medium Design — Library Management System - Requirements and use cases - Quiz 8hard Design — Library Management System - Reservation and hold system - Quiz 13medium Design — Parking Lot System - Parking strategy pattern - Quiz 10easy Design — Tic-Tac-Toe Game - Extensibility (NxN board, multiple players) - Quiz 9hard Design — Tic-Tac-Toe Game - Extensibility (NxN board, multiple players) - Quiz 3easy