Back to problems

Minimum Parenthesis Deletions

Algorithm · DoorDash · Medium

Minimum Deletions for Valid Parentheses Medium · Topics · Company Tags · Hints You are given a string s consisting solely of the characters '(' and ')'. A parenthesis sequence is valid if it follows the standard bracket‑matching rules: each opening bracket is eventually closed by a matching closing bracket of the same type, and properly nested. Return the smallest possible number of characters you must erase from s so that the remaining substring (preserving relative order)…

Checking your access…