94. Pacific Atlantic Water Flow

Medium

Topics

Companies

Hint

Open Visualizer

Draw

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]]

Explanation: The water can flow from these cells to both oceans based on the problem's rules.

Input: heights = [[2,1],[1,2]]

Output: [[0,0],[0,1],[1,0],[1,1]]

Explanation: Every cell can reach both oceans.

Time Complexity

O(m × n)

Space Complexity

O(m × n)