blob: c5865d69b91674a48d72834576098c599f171a3c (
plain)
1
2
3
4
5
6
7
8
9
|
def find_length(string, n):
current_sum = 0
max_sum = 0
for i in range(n):
current_sum += (1 if string[i] == '0' else -1)
if current_sum < 0:
current_sum = 0
max_sum = max(current_sum, max_sum)
return max_sum if max_sum else 0
|