Meta - E4 - Phonescreen - Bay Area - Passed
809

Meta phone screen E4
Q1: Exactly this one https://leetcode.com/problems/minimum-remove-to-make-valid-parentheses/description/
Q2: Given a sorted array of integers with possible duplicates, return the number of occurrences of a given target integer.
(Binary search to find first and last occurrence and return the count)

I spent way too much time on the first question, because I realized a bug when I did the dry run. But eventually fixed the bug, by which time there was like 15 minutes left. Interviewer was like since we have little time left we won't be able to get through the second question that he prepared, so he came up with one on the spot (which is Q2 above).
For that reason I thought I bombed the interview, but the feedback from recuirter was interstingly positive. I'm going to onsite.

Comments (3)