Interview 150

Minimum Add to Make Parentheses Valid

Problem: LC 921
File: interview150_LC921MinimumAddToMakeValid.java
Path: pkg5leetcode/interview150/interview150_LC921MinimumAddToMakeValid.java
Package: pkg5leetcode.interview150
Command: java pkg5leetcode/interview150/interview150_LC921MinimumAddToMakeValid.java

There is no in-browser runner. This is the file from the curriculum, unchanged.

pkg5leetcode/interview150/interview150_LC921MinimumAddToMakeValid.java
1package pkg5leetcode.interview150;2 3/** LC 921 Minimum Add to Make Parentheses Valid */4public class interview150_LC921MinimumAddToMakeValid {5  static int minAddToMakeValid(String s) {6    int open = 0, add = 0;7    for (char c : s.toCharArray()) {8      if (c == '(') open++;9      else if (open > 0) open--;10      else add++;11    }12    return add + open;13  }14 15  public static void main(String[] args) {16    System.out.println(minAddToMakeValid("()))(("));17  }18}