Given an m x n matrix board containing 'X' and 'O', capture all regions that are 4-directionally surrounded by 'X'. A region is captured by flipping all 'O's into 'X's in that surrounded region.
Asked at 8 companies
AmazonBloombergEbay
Hints
1.Think about what data structure fits Surrounded Regions
2.Consider the brute force complexity and how to optimize