They called me one month after sending my resume. After a first phone screening, we set a date for a phone interview. On the day of the interview, no one called me at the expected time, which was disappointing. I had to call the recruiter and push them to call me again that day because I had taken the day off solely for the interview. Another person from the Colorado office called me three hours later.

The interview consisted of some questions, followed by writing code in an interactive Google Doc based on two algorithms, and analyzing it. I nailed everything but got stuck in the second implementation of the algorithm, which disqualified me.

Describe Hashmap with details.

Write code for Depth First Search (DFS) in a binary tree (iterative or recursive) and explain its performance.

Write code for the Fibonacci algorithm (iterative or recursive) and explain its performance.