The Euler's circuit problem can be solved in?
O(N)
O(N log N)
O(log N)
O(N^2)
Correct Answer: D — O(N^2)
Explanation:
The Euler's circuit problem has a running time of O(N^2).