Programming
Aptitude
Syllabus
Interview Preparation
Interview Exp.
Off Campus
0
Notifications Mark All Read
- Login
- Get Prime
0
Find common elements In 3 sorted arrays in Python
Related Banners
Prepinsta Prime
Get Prepinsta Prime
Get all 200+ courses offered by Prepinsta
Check out our instagram
Instagram
Whatsapp
Telegram
LinkedinGet Hiring Updates
Amazon,Google,Delottie & 30+companies are hiring ! Get hiring Updates right in your inbox from PrepInsta
PrepInsta Prime
Get over 200+ course One Subscription
PrepInsta Prime
Get over 200+ course One Subscription
Get PrepInsta Prime Subscription
Companies
TCS, Cognizant, Delloite, Infosys, Wipro, CoCubes, KPMG, Amazone, ZS Associates, Accenture, Congnizant & other 50+ companies
Programming
Data Structures, Top 500 Codes, C, C++, Java Python & other 10+ subjects
Skills
Full Stack Web Development, Data Science, Machine Learning, AWS Cloud, & other 10+ skills and 20+ projects
Companies
TCS, Cognizant, Delloite, Infosys, Wipro, CoCubes, KPMG, Amazone, ZS Associates, Accenture, Congnizant & other 50+ companies
Programming
TCS, Cognizant, Delloite, Infosys, Wipro, CoCubes, KPMG, Amazone, ZS Associates, Accenture, Congnizant & other 50+ companies
Skills
TCS, Cognizant, Delloite, Infosys, Wipro, CoCubes, KPMG, Amazone, ZS Associates, Accenture, Congnizant & other 50+ companies
Common elements in three sorted arrays
In this article we will see a python program to find Common elements in three sorted arrays. User will give us three sorted array. And we are required to find common elements between these arrays.
Let us consider an example for better understanding.
- Array1= [1, 2, 3]
- Array2= [2, 3, 4]
- Array3= [3, 4, 5]
- Common elements between array1,array2 & array3 is : 3
Method 1
Algorithm
- Step 1: Initialize array1 and assign values
- Step 2: Initialize array2 and assign values
- Step 3: Initialize array3 and assign values
- Step 4: Print all the arrays
- Step 5: Call the function find
Algorithm for function find
- Step 1: Declare all the three arrays as set
- Step 2: Apply set intersection operation on all three arrays to get desired output.
Python Code
def find(arr1, arr2, arr3):
print("Common elements between all three array: ", end="")
arr1 = set(arr1)
arr2 = set(arr2)
arr3 = set(arr3)
print(arr1 & arr2 & arr3)
array1 = [1, 2, 3, 4]
array2 = [3, 4, 5, 6]
array3 = [3, 5, 6, 7]
print("Array1 = ", array1)
print("Array2 = ", array2)
print("Array3 = ", array3)
find(array1, array2, array3)Output
Array1 = [1, 2, 3, 4]
Array2 = [3, 4, 5, 6]
Array3 = [3, 5, 6, 7]
Common elements between all three array: {3}
Method 2
Algorithm
- Step 1: Initialize array1 and assign values
- Step 2: Initialize array2 and assign values
- Step 3: Initialize array3 and assign values
- Step 4: Print all the arrays
- Step 5: Call the function find
Algorithm for function find
- Step 1: Iterate on the elements of array1 using variable i and check if it is present in array2 and array3. If present in both print the element.
Python Code
def find(arr1, arr2, arr3):
print("Common elements between all three array: ", end="")
for i in arr1:
if i in arr2 and i in arr3:
print(i, end=" ")
array1 = [1, 2, 3, 4]
array2 = [3, 4, 5, 6]
array3 = [3, 5, 6, 7]
print("Array1 = ", array1)
print("Array2 = ", array2)
print("Array3 = ", array3)
find(array1, array2, array3)
Output
Array1 = [1, 2, 3, 4]
Array2 = [3, 4, 5, 6]
Array3 = [3, 5, 6, 7]
Common elements between all three array: {3} Prime Course Trailer
Related Banners
Get PrepInsta Prime & get Access to all 200+ courses offered by PrepInsta in One Subscription
Login/Signup to comment