Find the Minimum Parenthesis Deletions and Their Positions
Company: DoorDash
Role: Software Engineer
Category: Coding & Algorithms
Difficulty: medium
Interview Round: Onsite
Overview: Return the source indices for a minimum set of parenthesis deletions that leaves a valid sequence, choosing the lexicographically smallest index list when several minimum sets exist.
Read the full DoorDash Software Engineer interview experience this question came from