Google Interview Question: What is the computational complexity for the travelling salesman problem. | Glassdoor

Skip to content Skip to footer

Notifications

Loading...

employer cover photo

Google

Google Software Engineer interview

Google Interview Question

Software Engineer Interview

What is the computational complexity for the travelling salesman problem.

Interview Answer

Anonymous

Jul 17, 2024

NP-complete.

Related searches: Google reviews | Google jobs | Google salaries | Google benefits | Google conversations

Google interviews