You are coding as a Guest. Sign in with Google in 1 tap to save your daily streak, lock in +50 XP & boost your college rank!
Save Streak (1-Tap Google)9:00 AM Daily Incident ReleaseMaintaining a 7-day streak grants a 2.5× Recruiter Visibility Multiplier on the Recruiter Talent Radar.
Multiplier Ladder:1d: 1.0ו3d: 1.5ו7d: 2.5× MAX
Talent Radar →Problem 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
Verified Proof-of-Work ATS PortfolioCryptographic Verification
Export tamper-proof problem verifications to your direct ATS applications
Every verified problem solve writes authentic cryptographic proof-of-work to your profile. Attach your verified DevScore badge to ATS applications to stand out to engineering hiring teams across 4,000+ verified live tech openings (23,000+ cumulative audited) on RoleNest.
Explore 4,000+ Direct ATS Openings on RoleNest ↗Solve Challenge to Activate Ledger
Language:
Ready to test. Click Run Code or Submit Solution to run test cases in isolated browser sandbox.