Question

How to find all triplets with zero sum in a given array with C#

Answer 1

using System;

public class Program
{
	private static void findTripletsWith0Sum(int[] arr)	{
		bool found = false;
		int size = arr.Length;

		for (int i = 0; i < size - 2; i++) {
			for (int j = i + 1; j < size - 1; j++) {
				for (int k = j + 1; k < size; k++) {
					if (arr[i] + arr[j] + arr[k] == 0) {
						Console.WriteLine(arr[i] + " + " + arr[j] + " + " + arr[k]);
						found = true;
					}
				}
			}
		}

		if (found == false) {
			Console.Write("Not found");
		}
	}

	public static void Main(string[] args)
	{
		int[] arr = new int[] {1, 0, 3, 2, -1, -2, -3, 4};

		findTripletsWith0Sum(arr);
	}
}






/*
run:

1 + 0 + -1
1 + 2 + -3
0 + 3 + -3
0 + 2 + -2
3 + -1 + -2
-1 + -3 + 4

*/

 

70+ SQL courses for beginners and professionals