def string_contains_valid_parentheses(s: str) -> bool:
lst = []
for ch in s:
if ch == '(':
lst.append(')')
elif ch == '{':
lst.append('}')
elif ch == '[':
lst.append(']')
elif not lst or lst.pop() != ch:
return False
return not lst
print(string_contains_valid_parentheses("(){}[]()(){}"));
'''
run:
True
'''