Find common elements in three sorted arrays | GeeksforGeeks

GeeksforGeeks Article: www.geeksforgeeks.org/find-com...
Practice Problem: practice.geeksforgeeks.org/pro...
This video is contributed by Aditi Bainss
Please Like, Comment, Share the Video among your friends.
Also, Subscribe if you haven't already! :)

[@salma_techie]

good one there....

[@bhushandhodi1915]

Audio is too low...

[@nands4410]

Bhushan Dhodi Yes and suddenly it increases and decreases

[@nands4410]

I don't remember when I comment that

[@K_EC_piyushkumarsingh]

Possibly your code doesn't work correctly for multiple test-cases (TCs).
The first test case where your code failed:
Input:
3 3 3
3 3 3
3 3 3
3 3 3
Its Correct output is:
3
And Your Code's output is:
3 3 3

[@prajwalurkude007]

Actual logically the solution is correct, it is printing all the common elements from each arrays.

[@K_EC_piyushkumarsingh]

@@prajwalurkude007 but we have to handle all the cases

[@deepanshugrover2672]

@@K_EC_piyushkumarsingh Use TreeSet to store ans and at the end use list.addAll(treeset) to put non duplicates in list

[@subscribeinsteadlike2768]

@@deepanshugrover2672 we don't have to use any additional data structure for maintaining dublicates it's mentioned

[@sailohith2743]

if u r using ArrayList to store ans then before adding the element check if it exists in the list

[@kritikadas1540]

🙂
class Solution {
ArrayList commonElements(int A[], int B[], int C[], int n1, int n2, int n3) {
ArrayList result = new ArrayList();
int i = 0, j = 0, k = 0;
while (i < n1 && j < n2 && k < n3) {
if (A[i] == B[j] && B[j] == C[k]) {
// Check if the current element is not a duplicate
if (i == 0 || A[i] != A[i - 1]) {
result.add(A[i]);
}
i++;
j++;
k++;
} else if (A[i]

[@ratishjain2718]

duplicates are not managed I think

[@Cloud-Radio]

def findCommonelements(arr1,arr2,arr3):
for i in arr3:
if i in arr2 and arr1:
print(i)

[@user-gq1ij]

And the Time complexity becomes
N3 * (N1 + N2)

[@akarshmittal9601]

How time complexity is O( n1+ n2+ n3 )?

[@gunslingerarthur5865]

order of n basically

[@bharatlakhera9727]

Bhai thoda zoor se bola kro

[@anjandey6089]

poor explaination

[@manikanth.8507]

Bhaut tatti explanation diye HO GFK

[@MohammadEhsanAnsari]

haha