Phone Screen (2 LeetCode Questions)

1. Valid Word Abbreviation
2. Median of Data Stream

Interviewer seemed uninterested from start to finish. (I asked clarifying questions, talked through my code, dry runs, etc. There were no comments and low energy from the interviewer throughout.)

Aced the first question with not many follow-ups or comments from the interviewer.

For the second question (LC Hard), I did not finish the full class.

I provided and explained the optimal solution (two heaps), however, I could not figure out the logic to balance the heaps during insertion.

I asked the interviewer if I could provide a suboptimal solution with one list and sorting (returning the midpoint), but was told to continue with the heap solution.

Two Questions, One LC Easy, One LC Hard

• Valid Word Abbreviation https://leetcode.com/problems/valid-word-abbreviation/description/
• Find median of data stream https://leetcode.com/problems/find-median-from-data-stream/description/