Question:

Given a list of intervals, find any point K that occurs in the maximum number of intervals. If there are multiple answers, you can return any of them.

Example:

[[1,4],[2,7],[3,4],[8,11]]

Output: 3 (or 4)

Really sucks, I had prepared the top 100 Meta-tagged questions and I was completely stumped. Interviewer just silently let me struggle. Didn't make it to the second question.