/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

0 vote337 views1 answer
Python sns save plot lable axes
Python
0 vote293 views1 answer
Change date format python code
Python
1 vote317 views1 answer
Figsize param in pandas plot
Python
0 vote322 views1 answer
ApiError('d984ac0ae28d4afda0ddb26e348db535', UploadError('path', UploadWriteFailed(reason=WriteError('malformed_path', None), upload_session_id='AAAAAAAAACLukDh6ck8ZUw'))) python
Python
1 vote301 views1 answer
Best Python Free Tutorial
Python
1 vote322 views1 answer
List(set()) python remove order
Python
2 votes342 views2 answers
Create django user command line
Python
1 vote342 views1 answer
Select certain element from ndarray python
Python
0 vote330 views1 answer
Break input loop
Python
3 votes316 views2 answers
Python writelines newline
Python