Dashboard Temp Share Shortlinks Frames API

HTMLify

Longest Span in two Binary Arrays
Views: 4 | Author: prakhardoneria
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
class Solution:
    def equalSumSpan(self, a1, a2):
        n = len(a1)
        first_occurrence = {0: -1}
        
        prefix_sum = 0
        max_len = 0
        
        for i in range(n):
            prefix_sum += (a1[i] - a2[i])
            
            if prefix_sum in first_occurrence:
                current_len = i - first_occurrence[prefix_sum]
                if current_len > max_len:
                    max_len = current_len
            else:
                first_occurrence[prefix_sum] = i
                
        return max_len