balanced_parenthesis.py

def is_balanced(s):
    p = []
    for l in s:
        if l == '(':
            p.append(l)
        elif l == ')':
            if not p:
                return False
            else:
                p.pop()
    if not p:
        return True
    return False

print "T"
print is_balanced('(()()()())')
print is_balanced('(((())))')
print is_balanced('(()((())()))')
print "F"
print is_balanced('((((((())')
print is_balanced('()))')
print is_balanced('(()()(())')