New
ML System Design & SQL tracks just landed
See what's new
×
Question Bank
Pricing
Blog
Forum
HOT
JobRadar
NEW
Referral
Description
Solution
Discussion
Submissions
Ask AI
Question Bank
Square
Coding Question
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
Ask AI Assistant
Ask AI Assistant
Ask me anything about this coding question!
Qwen
Qwen3.6-Flash
0/2000
Auto
Debug
Run
Submit
Test Cases
Input
Output
Expected
