As Far from Land as Possible at Google
Medium52.2% acceptance
This problem has 12.5% frequency at Google.
Problem Description
Given an `n x n` `grid` containing only values `0` and `1`, where `0` represents water and `1` represents land, find a water cell such that its distance to the nearest land cell is maximized, and return the distance. If no land or water exists in the grid, return `-1`. The distance used in this pro...
Read full problem and hintsTopics
Also asked at 5 companies
More Google Questions
Two SumEasyMedian of Two Sorted ArraysHardLongest Common PrefixEasyTrapping Rain WaterHardLongest Consecutive SequenceMedium
View all Google questions