Skip to content

921. Minimum Add to Make Parentheses Valid #1

@kevin373738

Description

@kevin373738
  public func minAddToMakeValid(_ s: String) -> Int {
        var closeNeeded = 0    // Tracks unmatched ')'
        var openNeeded = 0
        for str in s {
            switch str {
            case "(":
                openNeeded += 1
            case ")":
                if openNeeded > 0 {
                    openNeeded -= 1
                } else {
                    closeNeeded += 1
                }
            default:
                break
            }
        }
        
        return openNeeded + closeNeeded
    }

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions