Domanda di colloquio di Google

They asked me some approximation algorithm for NP hard problem