Question

How to find all common elements in given three sorted arrays with C#

Answer 1

using System;

public class Program
{
	private static void PrintCommonElementsInThreeArrays(int[] arr1, int[] arr2, int[] arr3) {
		int size1 = arr1.Length;
		int size2 = arr2.Length;
		int size3 = arr3.Length;

		int i = 0, j = 0, k = 0;

		while (i < size1 && j < size2 && k < size3) {
			if (arr1[i] == arr2[j] && arr3[k] == arr1[i]) {
				Console.Write(arr1[i] + " ");
				i++;
				j++;
				k++;
			}
			else if (arr1[i] < arr2[j]) {
					i++;
			    }
			else if (arr2[j] < arr3[k]) {
					j++;
			}
			else {
				k++;
			}
		}
	}
	public static void Main(string[] args)
	{
		int[] arr1 = new int[] {2, 5, 6, 7, 9, 12, 20, 25, 30, 31};
		int[] arr2 = new int[] {4, 7, 10, 11, 20, 21, 30, 31, 37};
		int[] arr3 = new int[] {1, 2, 5, 7, 9, 18, 19, 20, 31, 32, 38, 39, 40, 50};

		PrintCommonElementsInThreeArrays(arr1, arr2, arr3);
	}
}





/*
run:
  
7 20 31 
  
*/

 

70+ SQL courses for beginners and professionals