Set board all be 'X', and using BFS to Set some grids to be 'O'. O(n^2) time/space, accepted