Sollicitatievraag bij Google

They asked me some approximation algorithm for NP hard problem