Question

To which class does the Euler’s circuit problem belong?

(a) P class

(b) NP class

(c) Partition class

(d) Complete class

I had been asked this question in an interview for job.

I'm obligated to ask this question of Checksum, Complexity Classes & NP Complete Problems in division Checksum, Complexity Classes & NP Complete Problems of Data Structures & Algorithms II

Answer 1

Right choice is (a) P class

For explanation: Euler’s circuit problem can be solved in polynomial time. It can be solved in O(N^2).