The interview started with general background about my studies and experience. After that part, the interviewer began asking technical questions about software design and data structures. That was the entire process.

You are given an NxN boolean array representing ship locations, where a "true" cell indicates a ship or a part of a ship is present.

Find the number of ships on the map.

*Note: Two different ships or parts of ships cannot be adjacent.

Example:

[ 0 0 0 0 0 ] [ 1 0 0 1 1 ] [ 1 0 0 0 0 ] [ 1 0 1 0 0 ] [ 0 0 1 0 0 ]

==> 3 ships