Determine Color of a Chessboard Square - Practice Coding Problems

Determine Color of a Chessboard Square - Problem

Math String Easy

Imagine you're developing a chess game and need to determine the color of any square on the chessboard. You are given a coordinate string that represents a square on a standard 8×8 chessboard.

A chessboard follows a specific pattern where squares alternate between white and black colors. The bottom-left square (a1) is always a dark square, and colors alternate from there.

Your task: Given coordinates like "a1", "c7", or "h8", return true if the square is white, and false if it's black.

The coordinate format is always: letter first (a-h representing columns), then number second (1-8 representing rows).

Input & Output

example_1.py — Basic White Square

$ Input: coordinates = "a1"

› Output: false

💡 Note: Square a1 is black. Using the mathematical approach: a=1, row=1, sum=1+1=2 (even), so it's black.

example_2.py — Basic Black Square

$ Input: coordinates = "h3"

› Output: false

💡 Note: Square h3 is black. Using the formula: h=8, row=3, sum=8+3=11 (odd), so it should be white... Wait, let me recalculate based on the actual chessboard pattern.

example_3.py — Corner Case

$ Input: coordinates = "c7"

› Output: true

💡 Note: Square c7 is white. Using our formula: c=3, row=7, sum=3+7=10 (even). Since a1 is black and we want even sums to be white, we need to adjust our logic.

Constraints

coordinates.length == 2
coordinates[0] is a letter from 'a' to 'h'
coordinates[1] is a digit from '1' to '8'
The coordinate will always represent a valid chessboard square

Visualization

Tap to expand

Understanding the Visualization

Observe the Pattern

Notice that colors alternate in both directions

Find the Formula

Realize that coordinate sum parity determines color

Apply Mathematics

Use modular arithmetic to get instant results

Key Takeaway

🎯 Key Insight: Chessboard colors follow a beautiful mathematical pattern - the sum of coordinate numbers determines the color through simple parity checking!

Asked in

G Google 15 a Amazon 12 ⊞ Microsoft 8 Apple 5

The optimal solution uses mathematical pattern recognition to determine square colors in O(1) time and space. By converting the column letter to a number and checking if the sum of coordinates is odd (white) or even (black), we can instantly determine any square's color without lookup tables.

Common Approaches

Approach	Time	Space	Notes
✓ Mathematical Pattern Recognition (Optimal)	O(1)	O(1)	Use coordinate parity to determine color in constant time
Hardcoded Pattern Matching	O(1)	O(64) = O(1)	Create a complete mapping of all 64 squares to their colors

Mathematical Pattern Recognition (Optimal) — Algorithm Steps

Extract the column letter and row number from the coordinate string
Convert the column letter to a number (a=1, b=2, ..., h=8)
Add the column number and row number together
Check if the sum is even: if even, return false (black); if odd, return true (white)

Visualization

Tap to expand

Step-by-Step Walkthrough

Extract Coordinates

Get column (letter) and row (number) from input

Convert & Sum

Convert letter to number, add to row number

Check Parity

Odd sum = white, even sum = black

Code -

solution.c — C

#include <stdio.h>
#include <stdbool.h>

bool squareIsWhite(char* coordinates) {
    // Extract column and row
    int col = coordinates[0] - 'a' + 1; // a=1, b=2, ..., h=8
    int row = coordinates[1] - '0';     // 1, 2, ..., 8
    
    // If sum is odd, it's white; if even, it's black
    return (col + row) % 2 == 1;
}

int main() {
    char input[10];
    fgets(input, sizeof(input), stdin);
    
    // Remove quotes and newline
    char coordinates[3];
    sscanf(input, "\"%2s\"", coordinates);
    
    printf("%s\n", squareIsWhite(coordinates) ? "true" : "false");
    return 0;
}

Time & Space Complexity

Time Complexity

⏱️

O(1)

Constant time arithmetic operations

✓ Linear Growth

Space Complexity

O(1)

No additional space needed, only a few variables

✓ Linear Space

28.5K Views

Low Frequency

~5 min Avg. Time

892 Likes

Ln 1, Col 1

Smart Actions

💡 Explanation

AI Ready

💡 Suggestion Tab to accept Esc to dismiss

// Output will appear here after running code

Code Editor Closed

Click the red button to reopen

Input & Output

Constraints

Visualization

Related Problems

Common Approaches

Mathematical Pattern Recognition (Optimal) — Algorithm Steps

Visualization

Code -

Time & Space Complexity

Select Compiler