The interview process included:

• 1 phone call interview
• 3 technical interviews
• 1 HR interview
• 1 director interview

The staff was very nice, and the overall experience was good, although the process was quite long.

Given a char array, write a function that 'collapses' the array and returns it. For example, given the array 'abccdeefaassf', return 'abcdefasf'. This can be done in O(n) time.

Given a square matrix representing a Battleship board, find all the ships that appear on the board. Ships can be horizontal or vertical. There cannot be two ships next to each other (they are separated by at least one cell in every direction). This can be done in O(n^2) time.

Implement a cache with the following methods: get and put.