McAfee interview question

Show a proof for the NP Complete problem