During my last year at school, I contacted one of the recruiters on campus. She set up an interview on campus.

It was a 45-minute interview. There were questions regarding my classes, projects, and interests. They also asked some high-level questions on operating systems, version control, and design, along with a couple of simple programming questions.

About six weeks later, I went through a six-hour interview process, where each 50-minute block was an interview with a current engineer. They asked the usual questions about data structures, algorithms, and testing.

Suppose there's a rabbit on the edge of a stream.

In the stream, at unit-sized spaces, there are potentially rocks. For each space in the stream, there is either a rock there, or there isn't. The rabbit can hop onto a rock but can't swim.

If the rabbit can initially jump one space, then for each subsequent jump, it can jump n + 1, n, or n - 1 spaces, where n is the number of spaces previously jumped. Design an algorithm to determine if the rabbit can successfully cross an arbitrary stream.