package
0.0.0-20241209140624-9fce2a725d55
Repository: https://github.com/elven9/my-leetcode.git
Documentation: pkg.go.dev
# README
Pacific Atlantic Water Flow
| Solution Idx | Time Complexity | Space Complexity | Comment |
|---|---|---|---|
| 1 | O(m*n * m*n) | O(m*n) | Naive solution, DFS from each node LOL |
| 2 | O((m+n)*m*n) | O(m*n) | DFS from map's edge |
| 3 | O(m*n) | O(m*n) | DFS from map's edges node !!! start from multiple node |