## Problem An `N x N` grid has lamps at given positions. Each lamp illuminates its entire row, column, and both diagonals. Given a list of query cells, for each query determine if the cell is illuminated, then turn off the lamp at that cell and all 8 adjacent lamps (if any). ```python def process_queries( n: int, lamps: list[tuple[int,int]], queries: list[tuple[int,int]] ) -> list[int]: # 1 if illuminated at query time, 0 otherwise ... ``` **Example:** ``` n=5, lamps=[(0,0),(1,2)] queries=[(1,1),(1,0)] - Query (1,1): illuminated by (0,0) via diagonal. Output 1. Turn off lamps at (1,1) and neighbors -> turns off (0,0). - Query (1,0): (0,0) already off; (1,2) illuminates row 1, so (1,0) is illuminated. Output 1. Result: [1,1] ``` ## Follow-ups - How do you efficiently track which rows/columns/diagonals are lit? (counter maps per row, col, diag) - What is the time complexity per query with your approach? - Extend to lamps with a limited range (illuminates only within `r` cells along each direction).

InterviewDB Experience

Lamp Illumination Grid - Coding Interview

Interview Experience

Problem An N x N grid has lamps at given positions. Each lamp illuminates its entire row, column, and both diagonals. Given a list of query cells, for each query determine if the cell is illuminated, then turn off the lamp at that cell and all 8 adjacent lamps (if any). Example: Follow-ups How do you efficiently track which rows/columns/diagonals are lit? (counter maps per row, col, diag) What is the time complexity per query with your approach? Extend to lamps with a limited range (illuminates…

Full Details

🔒

Unlock all Codesignal questions

Full insider details, leaked discussions, and candidate experiences.

or every company, $100/year →

About This Question

This is a candidate experience report from a codesignal interview.

It covers the following topics: Q4, Coding, General Coding Assessment, Matrix .

Topics

Q4 Coding General Coding Assessment Matrix

Lamp Illumination Grid - Coding Interview

Interview Experience

Full Details

About This Question

Topics

More Codesignal Interview Questions