Hierholzer Algorithm

Detects Eulertour.

Time Complexity: $\mathcal{O}(|E|)$

Example