DIY: Minimum Remove to Make Valid Parentheses

Problem Statement

You are given a string with matched and unmatched parentheses. You have to remove the minimum number of parentheses to have only matching parentheses in the string.