Pacific Atlantic Water Flow · Coding Interview Practice

Pacific Atlantic Water FlowGiven a height grid bordered by the Pacific and Atlantic oceans, return the cells from which water can flow to both oceans.Constraints

m == heights.length, n == heights[r].length

1 <= m, n <= 200

0 <= heights[r][c] <= 10^5

Examples

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

Input: heights = [[1]] Output: [[0,0]]

Practise this challengeAll coding challenges

LetsDiscuss

Loading your session…