Very Tough Google Interview — Heartbroken :(

Правка en2, от bilew89378, 2022-05-24 10:56:28

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. Язык Кто Когда Δ Комментарий
en2 Английский bilew89378 2022-05-24 10:56:28 42
en1 Английский bilew89378 2022-05-24 10:55:38 557 Initial revision (published)