Surrounded Regions
Medium
Graphs
Array
BFS
DFS
Matrix
Capture 'O' regions surrounded by 'X'. Border-connected 'O's survive.
Constraints
m, n ≤ 200
Examples
Example 1:
Input: X X X X
X O O X
X X O X
X O X X
Output: X X X X
X X X X
X X X X
X O X X
Tests:
Runtime:
Memory:
Test
Input:
Expected:
Got:
Click Run Code to test against sample cases, or Submit to test against all cases.
▲ Console