Google interview question

They asked me some approximation algorithm for NP hard problem