Palantir OA | Crossword Grid Validator: Connectivity and Symmetry

Problem Statement: Crossword Grid Validator The Scenario: A typical American-style crossword puzzle grid is an N * N matrix consisting of black and white squares. Your task is to write a program that determines if a given matrix obeys the following four specific rules: Dual Membership: Every white square must be part of both an "across" word and a "down" word. Minimum Length: No word (across or down) can be fewer than three letters long. Connectivity: Every white square must ...