Google Interview Question

They asked me some approximation algorithm for NP hard problem