InterviewDigestInterviewDigest

OA Practice Workspace

Technical2026-08-12

Find the number of distinct islands in a 2D matrix.

AI-Expanded — inferred from the question title, not from the original candidate report

Given a 2D grid consisting of '1's (land) and '0's (water), count the number of distinct islands where an island is defined as a group of connected '1's formed by horizontal or vertical connections. Two islands are considered identical if they consist of the same shape and orientation, meaning they can be represented by the same relative coordinate offsets from their top-left starting point.

Context & Summary

A one-hour coding assessment consisting of two algorithmic problems.

💻 Coding practice works best on desktop.
Code editors are too cramped on mobile screens.