Basic phone screen asking about experience.

Then went to the office for an hour and a half technical interview, where the interviewer asked about a previous project (whichever you chose).

Given an array of integers, return the array so that it will not have any consecutive duplicates.

Given an N x N array, filled with battleships that can only be horizontal or vertical, count how many battleships are there on the board. The battleships will always have at least one horizontal/vertical space between them. The solution should be with no extra memory, one pass, and without changing the board.