Google phone interview didn't get the optimal solution
#google #interview #phone-interview
I had a phone interview with google yesterday but didn't arrive at the optimal solution.
I had two questions, the first was too easy and I don't remember what it was.
The second one was finding weighted intervals intersections while calculating the average weight in those intersections which is thweight of all overlapping intersections.
Got an n2 solution that could've been easily optimised to nlogn but couldn't get to the nlogn solution in time. The interviewer mentioned that I was definitely on the right track and that I would ge the solution if I had 30 more minutes, which I actually did.
is that a flop? what could I have done better.
Location is for Sydney BTW