/Python/Intersection of 3 array in O(n) python

Intersection of 3 array in O(n) python

def intersection(A, B, C):
    '''
    Intersection of 3 array in O(n).
    '''
    i = j = k = 0
    len1 = len(A)
    len2 = len(B)
    len3 = len(C)
	
    while (i < len1 and j < len2 and k< len3):
        
        if (A[i] == B[j] and B[j] == C[k]):
            print(A[i])
            i += 1
            j += 1
            k += 1
        elif A[i] < B[j]:
            i += 1
        elif B[j] < C[k]:
            j += 1
        else:
            k += 1

Similar codes

2 votes209 views6 answers
How to merge more than 2 dataframes in python
Python
0 vote191 views1 answer
Python default function value
Python
0 vote200 views1 answer
Selenium get back from iframe python
Python
0 vote192 views1 answer
Django 3.2 compatible to python 3.10?
Python
0 vote231 views1 answer
Prefetched_related django rest framework
Python Django
-1 vote249 views1 answer
Hue seaborn
Python
2 votes198 views1 answer
Fstring number format python
Python
84 votes205 views2 answers
Python - save file
Python
0 vote188 views1 answer
Print 1 side of a dictionary python
Python
0 vote220 views1 answer
Append data at the end of an excel sheet pandas
Python