Very Tough Google Interview — Heartbroken :(

Revision en1, by bilew89378, 2022-05-24 10:55:38

hi folks

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


  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)