Slide 1 Transform & Conquer Replacing One Problem With Another Saadiq Moolla Slide 2 Introduction Two Stage Solution −Transform into Another Problem −Solve New Problem…