I spoke to a recruiter at a campus career fair and was contacted about an on-campus interview later that day. The on-campus interview was a one-hour technical interview consisting of resume questions and two coding questions: one short question about data structures and one longer coding question.

I was asked to do a second on-campus interview later that same day, but I didn't have time in my schedule to make it happen. Instead, they flew me out to their New York City headquarters two weeks after my first interview.

There, I had:

• A one-hour technical interview consisting of resume questions and two long coding questions.
• A one-hour interview with an HR representative to get to know my personality and hobbies.
• A one-hour interview with a manager, who asked a quick technical question and discussed the job.

Overall, it was a very enjoyable experience and I had a lot of fun in the interviews. I was able to use my preferred coding language (Python), but I found that this was not super relevant because most of the interviews were conducted in pseudocode on a whiteboard.

I used Glassdoor to try and prepare for my interviews, but all of my questions were different from what was posted.

Suppose we are given a binary search tree, where each node has a left and right child. We want to add an attribute to each node, "adjacent", that links the node to another node to its right on the same level. For example, if you had a binary tree of 3 nodes (root node A, left child B, and right child C), A.adjacent would be Null, B.adjacent would be C, and C.adjacent would be Null.

Design an algorithm that populates the adjacent field of every node in the binary tree, starting with the root, and provide a runtime analysis.

Suppose you are writing a program that helps set up meetings between people in a company. Everyone gives you an unordered list of times in which they are busy. Given one of these lists, write a function that finds all the times in which they are free. Consider only one day at a time, starting and ending at midnight. Think about edge cases and how your code will handle them.