cheetcode
Back to problems

Pacific Atlantic Water Flow

Find cells whose water can flow to both ocean borders.

Medium

Find cells whose water can flow to both ocean borders.

Use the graphs pattern to design an efficient solution and explain the tradeoffs in your approach.

Examples

Input: See starter test cases
Output: Expected result depends on the selected implementation
Explanation: These local prompts are original practice stubs and can be replaced by backend-provided examples later.

Constraints

  • Inputs follow the shape implied by the prompt title.
  • Prefer an approach that matches the named pattern track.
  • Optimize for clarity first, then improve time and space complexity.

Test Cases

PacificAtlanticWaterFlow.solve(practiceInput)