Battleships in a Board

Q: Battleships in a Board

Given an $m \times n$ board where 'X's represent battleships and '.'s represent water, count the number of battleships. Battleships are placed horizontally or vertically, and are separated by water. Solve in $O(n)$ without modifying the board.

Question

Accepted Answer

Given an $m 	imes n$ board where 'X's represent battleships and '.'s represent water, count the number of battleships. Battleships are placed horizontally or vertically, and are separated by water. Solve in $O(n)$ without modifying the board.

Battleships in a Board

Question Explain

Start Trying This Question Simulation

Other interview questions like this

Two Sum

Longest Substring Without Repeating Characters

Median of Two Sorted Arrays