It started with a quick call with the recruiter, discussing my experience and the position requirements. I then proceeded to the next step with the hiring manager, which was mainly a high-level technical interview.

He asked me about my experience and interesting projects in detail. He also asked a high-level system design question.

Then I proceeded to the next step with a principal developer on the team. He again asked me about my latest projects and also some language-based questions. At last, he asked an algorithmic question to implement.

Design a system like Dropbox.

Create a function that gets a string containing parentheses and returns a boolean identifying if the parentheses are valid or not.

Then, define the different types of invalid strings. Assume that the string can also include [] and {}.