TomoLink
CompaniesZeptoData Structures & AlgorithmsRegions Cut By Slashes
DSA
MediumArray

Regions Cut By Slashes

arrayhash tabledepth-first search

Problem Statement

An n x n grid is composed of 1 x 1 squares where each 1 x 1 square consists of a '/' , '\' , or blank space ' ' . These characters divide the square into contiguous regions.

Given the grid grid represented as a string array, return the number of regions .

Note that backslash characters are escaped, so a '\' is represented as '\\' .

Examples

Example 1
Input: grid = [" /","/ "]
Output: 2
Example 2
Input: grid = [" /"," "]
Output: 1
Example 3
Input: grid = ["/\\","\\/"]
Output: 5
Recall that because \ characters are escaped, "\\/" refers to \/, and "/\\" refers to /\.

Constraints

n == grid.length == grid[i].length
1 <= n <= 30
grid[i][j] is either '/' , '\' , or ' ' .
🤔
Medium
Difficulty
Topic Info
ModuleDSA
CategoryArray
Sub-topicHash Table
Tags
arrayhash tabledepth-first searchbreadth-first searchunion-findmatrix
Navigation
Regions Cut By Slashes [Medium] | Zepto Dsa | TomoLink