DoorDash

Coding: Minimum Parenthesis Deletions

Members only

Given a string containing only `(` and `)`, return the minimum number of characters that must be deleted to make it valid. The follow-up asks for the deletion indices rather than only the count.