Exercise: Eulerian Path

labuladongOriginalAbout 5609 words

Prerequisite

Before reading this article, you need to learn:

Euler Path and One-stroke Game
Hierholzer Algorithm for Finding Euler Path

Algorithms related to Euler paths are all Hard level problems on LeetCode. The main difficulty is how to change the problem into an Euler path problem.

Next, let's look at some classic and interesting problems.

Exercise: Eulerian Path

332. Reconstruct Itinerary https://leetcode.com/problems/reconstruct-itinerary

2097. Valid Arrangement of Pairs https://leetcode.com/problems/valid-arrangement-of-pairs

753. Cracking the Safe https://leetcode.com/problems/cracking-the-safe

332. Reconstruct Itinerary

2097. Valid Arrangement of Pairs

753. Cracking the Safe