Coverage for blog/dsa/leetcode/min_swaps/__init__.py: 17%
12 statements
« prev ^ index » next coverage.py v7.6.12, created at 2025-02-20 16:23 +0000
« prev ^ index » next coverage.py v7.6.12, created at 2025-02-20 16:23 +0000
1# stsart snippet solution
2class Solution:
3 def minSwaps(self, s: str) -> int:
5 unbalanced = 0
6 opening = 0
8 for char in s:
9 if char == "[":
10 opening += 1
11 continue
13 if opening:
14 opening -= 1
15 else:
16 unbalanced += 1
18 return (unbalanced + 1) // 2
19 # end snippet solution