class Solution:
def minRemoveToMakeValid(self, s: str) -> str:
stack = []
s_len = len(s)
s_list = list(s)
for i in range(s_len):
if s_list[i] == "(":
stack.append(i)
elif s_list[i] == ")":
if stack:
stack.pop()
else:
s_list[i] = "" #remove ")"
for j in stack: #remove "("
s_list[j] = ""
return "".join(s_list)