Product
Pricing
Blog
Forum
NEW
Referral
Description
Solution
Discussion
Submissions
Ask AI
AI Insights
Quick Summary
Given grid dimensions and a list of black cell coordinates, identify all 2x2 subgrids that contain each black cell.
For each black cell, compute the valid top-left coordinates of every containing 2x2 block.
Return the results as formatted string pairs within nested lists.
What This Tests
Coordinate geometry and relative positioning in 2D grids
Boundary condition validation for matrix indices
Constant-time mathematical derivation vs brute-force iteration
Output formatting and list manipulation
Common Patterns
Direct Mapping
Boundary Validation
Array Manipulation
Collapse
Hint 1
Hint 2
What Interviewers May Ask Next
Report
Report seen similar question in interview
Ask AI Assistant
Ask AI Assistant
Ask me anything about this coding question!
python
Auto
Debug
Run
Submit
Test Cases
Input
Output
Expected