I applied on Facebook, and was contacted not long after. I was told to schedule a date for an interview.

I was called exactly at the time given, and the interviewer went straight to the point. He gave a very brief introduction about himself, and we went straight to coding. He asked me just one question, but I couldn't give the right answer as I had not reviewed some basic data structures.

I would advise that if you have an interview for any SWE role, you should go over everything!

Given a string with parentheses, like "()()(()(()()", check to see if there are matching pairs. If there are matching pairs, return true; otherwise, return false.

For example:

• ()()() returns true.
• ()()()) returns false.