Hey guys,

Part 1 ------
just completed my google phone interview.
It was quite an interesting expireince and had great time.

The call started may 2-3 mins late, which in my opinion is fine. Everyones busy and people are changing rooms, etc.

The interview started with her introduction and then followed by asking mine.
this consume about 5 mins.

This was followed by a techinical round.
They asked me a rather straight forward question and how i would go about implementing it.

I was able to solve the question and the interviewer kept adding more commplexity to the quesion.

After some time we found that we had 4 mins left, where they ended the technical round.

Then they gave me an oppotunity to ask quesions.

Part 2 ------

I recently got call from google, and they infromed me that I was not slected. Its quite annoying to hear that.

Specailly since i think that I did well. Hope you guys can shed some more light on this.

The question was, given 2 inputs - tickets with tags, and devs with interests, write a program such that u can match all devs interested in certain tags.

Now to approach this I suggested use of a map and a simple loop to complete the operation in O(n) time for map creation and O(1) time for retrieval. Seems that may not be right solutions.

Can anyone help me understand why that is, also they did not share the reason for rejecting me, so I dont know where I went wrong either.