Pregunta de entrevista de Google

They asked me some approximation algorithm for NP hard problem