This is a useful classic question about simplifying to what you need in the answer.
def valid_parentheses(string):
leftCount = 0
for c in string:
if c == '(':
leftCount += 1
elif c == ')':
if leftCount == 0:
return False
leftCount -= 1
return leftCount == 0