Wipro

Accenture

Choose correct path

Limited slots are available

Attention everyone don't DM for juspay

def specialBinaryTree(arr):
    from collections import Counter
    freq = Counter(arr)
    min_val, max_val = min(arr), max(arr)
    count = 0
    
    for root in range(min_val, max_val + 1):
        l, r = min_val, max_val
        while l <= r:
            s = l + r
            if s == 2 * root:
                count += freq[l] * freq[r] if l != r else freq[l] * (freq[l] - 1) // 2
                l += 1
                r -= 1
            elif s < 2 * root:
                l += 1
            else:
                r -= 1

    return count