Про це мене запитали в тесті на інтерв'ю. Я зробив нормально тест, але не знав достатньо, щоб відповісти на це питання. Мені цікаво знати, які структури даних я можу використовувати для швидкого запиту даних.
По суті, ідея полягає у тому, щоб існували ділянки дороги (лінії, складені з точок), що зберігаються в якійсь структурі даних. Слід швидко запитати, які ділянки дороги (або пункти) знаходяться в певній відстані від точки (радіуса).