McAfee Interview Question

Show a proof for the NP Complete problem