Question

How to count all distinct pairs from list with specific difference between them in Python

Answer 1

def countPairsWithSpecificDifference(arr, difference): 
    count = 0
    size = len(arr) 
    
    for i in range(0, size): 
        for j in range(i + 1, size) : 
            if arr[i] - arr[j] == difference or arr[j] - arr[i] == difference: 
                count += 1
                  
    return count 
  

arr = [25, 16, 8, 12, 20, 17, 0, 4, 21, 26]
difference = 4; 

# 7 pairs with difference 4: {25, 21}, {16, 12}, {16, 20}, {8, 12}, {8, 4}, {17, 21} {0, 4} 

print(countPairsWithSpecificDifference(arr, difference)) 




'''
run:

7

'''

 

70+ SQL courses for beginners and professionals