Pregunta de entrevista de ZoomInfo

optimizing an NP-hard problem by reducing the input size.