”The coding challenge was done through HackerRank but in a designated room on campus.

As for the first one, there was quite some time to go over time/space complexity and to code a slightly more complicated version of the problem.” Second problem contained two sub-tasks and I coded both of them. They asked a different one and I started to think about it, after some loud thinking and sharing my ideas/challenges I came up with proper solution while also mentioning about how to extend the solution to a more generalized one as well as came up with a design of distributed system which could serve a high demand of User traffic.

First one I knew already so I let them know I met the problem already.

”I had two technical interviews and one interview for my questions only.

What people are saying about Dropbox's interviewĬheck out some of the positive highlights that others have written about their Dropbox interview experience on Glassdoor: But messages are taking too long to send.Ĭolor the nodes in a graph so adjacent nodes always have different colors. You wrote a trendy new messaging app, MeshMessage, to get around flaky cell phone coverage.

Write a function to check that a binary tree is a valid binary search tree. Write a function to see if a binary tree is 'superbalanced'-a new tree property we just made up. Can you guess what will get logged to the console?

There's something tricky going on with scope in this JavaScript. Assume you already have a stack implementation.

You've implemented a Stack class, but you want to access the largest element in your stack from time to time. But here's the catch: do it in linear time and constant space! But here's the catch: optimize for space.įigure out which number is repeated.

Dropbox phone number question