You are coding as a Guest. Sign in with your RoleNest account to permanently track your streak, earn XP, and climb the Campus Leaderboard!
Sign In with RoleNestProblem Set
🔥Pacific Atlantic Water Flow: Continental Dual DFSMedium
DAILY PROBLEM OF THE DAY+50 XP • Daily Streak
Solve today's challenge or tackle one of the 3 Super Hard challenges for +150 XP.
MediumTrees & Graphs•Acceptance: 54.9%
Pacific Atlantic Water Flow: Continental Dual DFS
Targeted in FAANG & Tech OA:GoogleAmazon
Real-World Engineering Context
Used in hydrology drainage basin topology, satellite terrain elevation models, and high-water runoff risk assessments.
There is an `m x n` rectangular island that borders both the Pacific Ocean and Atlantic Ocean. The Pacific touches the island's top and left edges, and the Atlantic touches the bottom and right edges.
The island is partitioned into a grid of square cells with heights. Rain water can flow to neighboring cells (up, down, left, right) if the neighboring cell's height is **less than or equal to** the current cell's height.
Return a 2D list of grid coordinates `[r, c]` from which water can flow to **both** the Pacific and Atlantic oceans.
Sample Test Cases
Input: [[[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]]
Input: [[[1]]]
Expected: [[0,0]]
Constraints
- m == heights.length
- n == heights[r].length
- 1 <= m, n <= 200
- 0 <= heights[r][c] <= 10^5
Recruiter Fast-Track ReferralVerified Candidate
Direct pipeline to Google, Amazon, Microsoft, Swiggy, & Uber recruiters
Top DevScore profiles bypass resume screening filters. Every verified problem solve writes authentic proof-of-work to your profile and dispatches you directly into employer inboxes on RoleNest.
Explore 5,000+ Direct ATS Openings on RoleNest ↗✓ Direct Referral Active
Language:
Ready to test. Click Run Code or Submit Solution to run test cases in isolated browser sandbox.