Coverage for blog/dsa/leetcode/min_swaps/__init__.py: 17%

1# stsart snippet solution 

2class Solution: 

3 def minSwaps(self, s: str) -> int: 

4 

5 unbalanced = 0 

6 opening = 0 

7 

8 for char in s: 

9 if char == "[": 

10 opening += 1 

11 continue 

12 

13 if opening: 

14 opening -= 1 

15 else: 

16 unbalanced += 1 

17 

18 return (unbalanced + 1) // 2 

19 # end snippet solution