I recenty gave google phone interview for new grad role.
My phone interview went quite well. I was able to solve and code the question optimaly with O(n) solution.
During debrief my recuiter told me that they will take my second phone interview becuase they felt I did not do good in DS and algo.

Does it happends , I mean do they give second chance.

For the poeple asking for question:

Given an array which consist of location of houses( in 1 -D plain ) , you have to allocate minimum letter box and find their location so that each house is able to acces it within the distance of 200.
ex:
arr = [ -80 ,340 , 450, 550 , 4500 ]
The minimum letter boxes requires and their postion is :
[20, 540,4700]