### -> -> -> USER: P0 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) # TODO: fill this part # TODO: fill this part return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P1 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: # empty stack means no matching brackets so its invalid invalid_indices.append(i) if stack: for indices in stack: invalid_indices.append(indices) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P2 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) while s[-1] == '(': invalid_indices.append(len(s) - 1) s = s[:-1] invalid_indices.sort() return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P3 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [-1] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: # TODO: fill this part # TODO: fill this part # TODO: fill this part return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P4 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) while stack: invalid_indices.append(stack.pop()) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P5 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) invalid_indices.extend(stack) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P6 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) invalid_indices += stack return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P7 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = list(s) for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: result.append(i) # TODO: fill this part # TODO: fill this part return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P8 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) while stack != []: invalid_indices.append(stack.pop()) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P9 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [-1] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.extend(stack[1:]) invalid_indices.extend(stack[1:]) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P10 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: stack.append(i) if stack: invalid_indices.extend(stack) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P11 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': invalid_indices.append(i) elif char == ')': if invalid_indices: invalid_indices.pop() else: # TODO: fill this part invalid_indices.append(i) # TODO: fill this part # TODO: fill this part # if char[-1] == '(': # invalid_indices.append(len(s) - 1) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P12 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) while stack: invalid_indices.append(stack.pop()) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P13 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) invalid_indices.extend(stack) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P14 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) # TODO: fill this part # TODO: fill this part return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P15 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P16 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = []# TODO: fill this part for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) # TODO: fill this part while stack: invalid_indices.append(stack.pop()) # TODO: fill this part # TODO: fill this part return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P17 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) invalid_indices.extend(stack) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P18 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) return invalid_indices print(invalid_parentheses_indices(")()(")) # Expect: [0, 3] print(invalid_parentheses_indices("())()")) # Expect: [2] print(invalid_parentheses_indices(")((")) # Expect: [0, 2, 1] print(invalid_parentheses_indices(")()(")) # Expect [0, 3] ############## ### -> -> -> USER: P19 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) invalid_indices.extend(stack) invalid_indices = invalid_indices.sort() return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P20 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) if stack and stack[-1] == ')': invalid_indices.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) if stack: invalid_indices.append(i) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P21 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) if stack: invalid_indices.extend(stack) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P22 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = []# TODO: fill this part for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) # TODO: fill this part # TODO: fill this part invalid_indices.extend(stack) # TODO: fill this part return invalid_indices return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P23 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) # TODO: fill this part # TODO: fill this part return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P24 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) invalid_indices.extend(stack) #not sure how to remove tabs and spaces return invalid_indices print(invalid_parentheses_indices(")()(")) # Expect: [0, 3] print(invalid_parentheses_indices("())()")) # Expect: [2] print(invalid_parentheses_indices(")((")) # Expect: [0, 2, 1] print(invalid_parentheses_indices(")()(")) # Expect [0, 3] ############## ### -> -> -> USER: P25 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) while len(stack) > 0: invalid_indices.append(stack.pop(0)) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P26 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) if stack: invalid_indices.append(stack.pop()) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 2, 1] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P27 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) invalid_indices.extend(stack) return invalid_indices print(invalid_parentheses_indices(")()(")) # Expect: [0, 3] print(invalid_parentheses_indices("())()")) # Expect: [2] print(invalid_parentheses_indices(")((")) # Expect: [0, 2, 1] print(invalid_parentheses_indices(")()(")) # Expect [0, 3] ############## ### -> -> -> USER: P28 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) invalid_indices.extend(stack) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P29 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) for i in stack: invalid_indices.append(i) return invalid_indices assert invalid_parentheses_indices(")()(") == [0, 3] assert invalid_parentheses_indices("())()") == [2] assert invalid_parentheses_indices(")((") == [0, 1, 2] assert invalid_parentheses_indices(")()(") == [0, 3] ############## ### -> -> -> USER: P30 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = []# TODO: fill this part for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i)# TODO: fill this part while not stack == []: invalid_indices.append(stack.pop()) return invalid_indices print(invalid_parentheses_indices(")()(")) # Expect: [0, 3] print(invalid_parentheses_indices("())()")) # Expect: [2] print(invalid_parentheses_indices(")((")) # Expect: [0, 2, 1] print(invalid_parentheses_indices(")()(")) # Expect [0, 3] ############## ### -> -> -> USER: P31 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) # TODO: fill this part invalid_indices.extend(stack) return invalid_indices print(invalid_parentheses_indices(")()(")) # Expect: [0, 3] print(invalid_parentheses_indices("())()")) # Expect: [2] print(invalid_parentheses_indices(")((")) # Expect: [0, 2, 1] print(invalid_parentheses_indices(")()(")) # Expect [0, 3] ############## ### -> -> -> USER: P32 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) invalid_indices.extend(stack) return invalid_indices print(invalid_parentheses_indices(")()(")) # Expect: [0, 3] print(invalid_parentheses_indices("())()")) # Expect: [2] print(invalid_parentheses_indices(")((")) # Expect: [0, 2, 1] print(invalid_parentheses_indices(")()(")) # Expect [0, 3] ############## ### -> -> -> USER: P33 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) # this is after traversal there could be '(' left invalid_indices.extend(reversed(stack)) invalid_indices = invalid_indices return invalid_indices print(invalid_parentheses_indices(")()(")) # Expect: [0, 3] print(invalid_parentheses_indices("())()")) # Expect: [2] print(invalid_parentheses_indices(")((")) # Expect: [0, 2, 1] print(invalid_parentheses_indices(")()(")) # Expect [0, 3] ############## ### -> -> -> USER: P34 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) invalid_indices.extend(stack) return invalid_indices print(invalid_parentheses_indices(")()(")) # Expect: [0, 3] print(invalid_parentheses_indices("())()")) # Expect: [2] print(invalid_parentheses_indices(")((")) # Expect: [0, 2, 1] print(invalid_parentheses_indices(")()(")) # Expect [0, 3] ############## ### -> -> -> USER: P35 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) for i in range(len(stack)): invalid_indices.append(stack.pop()) return invalid_indices print(invalid_parentheses_indices(")()(")) # Expect: [0, 3] print(invalid_parentheses_indices("())()")) # Expect: [2] print(invalid_parentheses_indices(")((")) # Expect: [0, 2, 1] print(invalid_parentheses_indices(")()(")) # Expect [0, 3] ############## ### -> -> -> USER: P36 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) # TODO: fill this part # TODO: fill this part return invalid_indices print(invalid_parentheses_indices(")()(")) # Expect: [0, 3] print(invalid_parentheses_indices("())()")) # Expect: [2] print(invalid_parentheses_indices(")((")) # Expect: [0, 2, 1] print(invalid_parentheses_indices(")()(")) # Expect [0, 3] ############## ### -> -> -> USER: P37 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) if stack: invalid_indices += stack return invalid_indices print(invalid_parentheses_indices(")()(")) # Expect: [0, 3] print(invalid_parentheses_indices("())()")) # Expect: [2] print(invalid_parentheses_indices(")((")) # Expect: [0, 2, 1] print(invalid_parentheses_indices(")()(")) # Expect [0, 3] ############## ### -> -> -> USER: P38 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] # TODO: fill this part for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: # TODO: fill this part invalid_indices.append(i) # TODO: fill this part while not len(stack) == 0: invalid_indices.append(stack.pop(0)) # TODO: fill this part return invalid_indices print(invalid_parentheses_indices(")()(")) # Expect: [0, 3] print(invalid_parentheses_indices("())()")) # Expect: [2] print(invalid_parentheses_indices(")((")) # Expect: [0, 2, 1] print(invalid_parentheses_indices(")()(")) # Expect [0, 3] ############## ### -> -> -> USER: P39 def invalid_parentheses_indices(s: str) -> list[int]: map = {"{":"}", "(":")", "[": "]"} invalid_indices = [] stack = [-1] # TODO: fill this part for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: # TODO: fill this part # TODO: fill this part return invalid_indices print(invalid_parentheses_indices(")()(")) # Expect: [0, 3] print(invalid_parentheses_indices("())()")) # Expect: [2] print(invalid_parentheses_indices(")((")) # Expect: [0, 2, 1] print(invalid_parentheses_indices(")()(")) # Expect [0, 3] ############## ### -> -> -> USER: P40 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) invalid_indices.extend(stack) return invalid_indices print(invalid_parentheses_indices(")()(")) # Expect: [0, 3] print(invalid_parentheses_indices("())()")) # Expect: [2] print(invalid_parentheses_indices(")((")) # Expect: [0, 2, 1] print(invalid_parentheses_indices(")()(")) # Expect [0, 3] ############## ### -> -> -> USER: P41 def invalid_parentheses_indices(s: str) -> list[int]: invalid_indices = [] stack = [] for i in range(len(s)): char = s[i] if char == '(': stack.append(i) elif char == ')': if stack: stack.pop() else: invalid_indices.append(i) while stack: invalid_indices.append(stack.pop()) invalid_indices = sorted(invalid_indices) return invalid_indices print(invalid_parentheses_indices(")()(")) # Expect: [0, 3] print(invalid_parentheses_indices("())()")) # Expect: [2] print(invalid_parentheses_indices(")((")) # Expect: [0, 2, 1] print(invalid_parentheses_indices(")()(")) # Expect [0, 3] ##############