Given three arrays sorted in non-decreasing order, print all common elements in these arrays. Examples: ar1[] = {1, 5, 10, 20, 40, 80} ar2[] = {6, 7, 20, 80, 100} ar3[] = {3, 4, 15, 20, 30, 70, 80, 120} Output: 20, 80

Question

Accepted Answer

Given three sorted arrays, find common elements.

Iterate through all arrays simultaneously using three pointers.
If all pointers point to the same element, add it to the result and increment all pointers.
If any pointer points to an element smaller than the others, increment that pointer.
Repeat until any pointer reaches the end of its array.

Asked in Practo

Given three arrays sorted in non-decreasing order, print all common elements in these arrays. Examples: ar1[] = {1, 5, 10, 20, 40, 80} ar2[] = {6, 7, 20, 80, 100} ar3[] = {3, 4, 15, 20, 30, 70, 80, 120} Output: 20, 80

Interview Questions from Popular Companies