MediumGraphs
Surrounded Regions
Flip surrounded regions
Solution Approach
DFS from boundaries
Complexity Analysis
Time Complexity
O(m*n)Space Complexity
O(m*n)Complexity
Time:O(m*n)
Space:O(m*n)
Asked at
GoogleFacebook
Flip surrounded regions
DFS from boundaries
Time Complexity
O(m*n)Space Complexity
O(m*n)