Fetching algorithms...

Surrounded Regions Visualizer & Solution | Rulcode

rulcode

179. Surrounded Regions

Medium

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: board = [["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"]]

Explanation: The 'O's at (1,1) and (1,2) are connected and entirely surrounded by 'X's, so they are captured. The 'O' at (2,2) is connected to them, also captured. The 'O' at (3,1) is on the border of the board (row 3, col 1, which is the last row), thus it is not captured. Its connected region remains 'O'.

Example 2:

Input: board = [["X"]]

Output: [["X"]]

Explanation: The board contains only 'X', so no 'O's to capture or preserve.

Constraints:

Time Complexity

O(ROWS * COLS)

Space Complexity

O(ROWS * COLS)

Loading problem details...

rulcode

179. Surrounded Regions

Medium

Topics

Companies

Hint

Understand Before Coding

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

Input: board = [["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"]]

Example 2:

Input: board = [["X"]]

Output: [["X"]]

Explanation: The board contains only 'X', so no 'O's to capture or preserve.

Constraints:

Time Complexity

O(ROWS * COLS)

Space Complexity

O(ROWS * COLS)

179. Surrounded Regions

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

179. Surrounded Regions

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Constraints:

Learn

Topics

Companies

Hint

Use Cases