Don’t worry, unlock all articles / blogs on PrepInsta by just simply logging in on our website
Finding symmetric pairs in an array in Python
October 12, 2022
Symmetric pairs in array in Python
In this page you will find the program to print all symmetric pairs in an array in python programming language. We are given with an array and need to print the all symmetric pairs present in the given array.
Explanation :
We are given with pairs, some symmetric pairs are exists in the given set of pairs. The problem statement says that we have to find all symmetric pairs that exist Example,
Input : arr[5][2] = {{10,20}, {30,40}, {50,60}, {20,10}, {40,30}, {90, 100}, {1, 9}, {100, 90}} Output : (10,20) (30,40) (90, 100)
Algorithm :
Create a set.
Start iterating over pairs.
Insert the pair in set
Check if(y, x) exist in the set,
If yes, then print that element.
Set in Python
Sets are used to store multiple items in a single variable. Set is one of 4 built-in data types in Python used to store collections of data, the other 3 are List, Tuple, and Dictionary, all with different qualities and usage. A Set is an unordered collection data type that is iterable, mutable and has no duplicate elements. Python's set class represents the mathematical notion of a set.
# Function to find all pairs that are a mirror of each other
def findPairs(pairs):
# create an empty set of strings
s = set()
# do for each pair
for (x, y) in pairs:
# insert the current pair `(x, y)` into the set
s.add((x, y))
# if mirror pair `(y, x)` is seen before, print the pairs
if (y, x) in s:
print((x, y))
pairs = [(3, 4), (1, 2), (5, 2), (7, 10), (4, 3), (2, 5)]
findPairs(pairs)
Output
(4, 3) (2, 5)
Prime Course Trailer
Related Banners
Get PrepInsta Prime & get Access to all 200+ courses offered by PrepInsta in One Subscription
Login/Signup to comment