AI'yı Denetle

Parantez Dengesi

Mülakatların en sevilen sorusu, üç yapay zeka cevabı. Her çözümü etiketle.

Problem

balanced(s): s yalnızca ()[] içerir. Her parantez doğru türle ve doğru sırayla kapanıyorsa True döndür: "([])" doğru, "([)]" yanlış.

Çözüm A

1def balanced(s):

2 pairs = {")": "(", "]": "["}

3 stack = []

4 for ch in s:

5 if ch in pairs:

6 if not stack or stack.pop() != pairs[ch]:

7 return False

8 else:

9 stack.append(ch)

10 return not stack

Çözüm B

1def balanced(s):

2 return s.count("(") == s.count(")") and s.count("[") == s.count("]")

Çözüm C

1def balanced(s):

2 while "()" in s or "[]" in s:

3 s = s.replace("()", "").replace("[]", "")

4 return s == ""