Rippling OA SDE 2026 | Bounding Boxes of Houses | Dual Cache Performance Analysis

1. Find Bounding Boxes of Connected Houses in a Ragged Grid Problem Statement You are given a ragged 2D grid where: '1' represents part of a house '*' represents empty land Two house cells belong to the same house if they are connected vertically or horizontally. For every connected house, output its bounding rectangle: Top-left coordinate Bottom-right coordinate Coordinates use: Row 0 = A, Row 1 = B, ... Column numbering starts from 1 Example output: A2 B4 Example Input: ...