Very Tough Google Interview — Heartbroken :(

Revision en2, by bilew89378, 2022-05-24 10:56:28

hi folks

https://www.teamblind.com/post/Very-Tough-Google-Interview---Heartbroken-B772z3Vq

someone posted a question that got me curious if this is solvable, none of blind lurkers have been able to solve this. asking for algo experts to chip in from cf community

Question: "given 100K points within coordinate system, find the coordinates of smallest square that contains cluster of at least 15% of all points"

It seems Petr was interviewer for this candidate as only he can solve this in < 45 minute

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English bilew89378 2022-05-24 10:56:28 42
en1 English bilew89378 2022-05-24 10:55:38 557 Initial revision (published)