Microsoft Junior Software Developer interview questions

you are given NxN boolean array of ships location, where "true" cell indicates a ship or a part of a ship is in this cell. find the number of ships in the map. *Note: 2 different ships or part of ships cant be adjancent 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