1. lc hard with tons and tons of edge cases. does not require fancy data structures/algorithms
2. lc medium, but a lot of the comments for this question say it should be hard. It is very implementation heavy. This question has two solutions: DFS and union find

You can guess the result.