Finding symmetric pairs in an array in Python
×
30+ Companies are Hiring
Get Hiring Updates right in your inbox from PrepInsta
Get Hiring Updates right in your inbox from PrepInsta
def symmetric_pairs(arr):
seen = set()
for a, b in arr:
if (b, a) in seen:
print((a, b))
else:
seen.add((a, b))
arr = [(1,2), (3,4), (2,1), (5,6), (4,3)]
print(symmetric_pairs(arr))
pairs = [(3, 4), (1, 2), (5, 2), (7, 10), (4, 3), (2, 5)]
d = set()
for (i,j) in pairs:
d.add((i,j))
if (j,i) in d:
print(i,j)
def findSymmetricPairs(arr):
pairs = {}
symmetric_pairs = []
for pair in arr:
x, y = pair
if (y, x) in pairs:
symmetric_pairs.append((x, y))
else:
pairs[(x, y)] = True
return symmetric_pairs
pairs = [(3, 4), (1, 2), (5, 2), (7, 10), (4, 3), (2, 5)]
symmetric_pairs = findSymmetricPairs(pairs)
for pair in symmetric_pairs:
print(pair)