Home Roadmap Courses Problems Dashboard Pricing

Home Roadmap Courses Problems Dashboard Pricing

Loading editor…

Problem 175

Pacific Atlantic Water Flow

MediumGraphs

Pacific touches the top and left; Atlantic the bottom and right. Rain flows to a neighbor of equal or lower height. Return every cell that can reach both oceans, sorted by row then col.

Examples

Example 1

Input: heights = [[1,2,2,3,5],[3,2,3,4,4],[2,4,5,3,1],[6,7,1,4,5],[5,1,1,2,4]]

Output: [[0,4],[1,3],[1,4],[2,2],[3,0],[3,1],[4,0]]

Constraints

m == heights.length

Target ComplexityNot required

O(V + E) Time · O(V) Space

Companies (3)

AmazonGoogleFacebook

Node 22.08.0

Loading editor…

Test casesRun to compare output

Inputheights = [[1,2,2,3,5],[3,2,3,4,4],[2,4,5,3,1],[6,7,1,4,5],[5,1,1,2,4]]

Expected[[0,4],[1,3],[1,4],[2,2],[3,0],[3,1],[4,0]]

Output—