lp05 : Leetcode practice with graph search - bfs and dfs
| num | ready? | description | assigned | due |
|---|---|---|---|---|
| lp05 | true | Leetcode practice with graph search - bfs and dfs | Tue 05/20 09:00AM | Fri 05/30 11:59AM |
Additional Practice Problems
Note: A maximum of two medium difficulty problems from this problem set will count toward the 10% overall grade for Leet Code problems. Submit direct links to your solution for at least 2 problems on the assignment on Gradescope by the due date.
- Find if path exists (easy) https://leetcode.com/problems/find-if-path-exists-in-graph/description/
- Keys and Rooms (medium) https://leetcode.com/problems/keys-and-rooms/description/
- Rotting Oranges (medium) https://leetcode.com/problems/rotting-oranges/description/
- Max number of fish (medium) https://leetcode.com/problems/maximum-number-of-fish-in-a-grid/description/
- LCA in a binary tree (medium) https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree/
Optional challenge (not included on exams):
- Minimum Operations to convert number (medium) https://leetcode.com/problems/minimum-operations-to-convert-number/description/ Although this is a good problem, there is a constraint that is somewhat obscure, which is that when viewing the problem as a graph, all node values except for the goal must be between 0 and 3000, and this constraint is used to figure out which paths through the graph from start to goal and invalid.