using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; //Split Array Into 2 Arrays With The Same Sum namespace SoloLearn { class Program { static void Main(string[] args) { int[] arr = { -3,-4,-2,-1 }; SplitArray(arr); } static void SplitArray(int[] arr) { int sum = 0; for (int i = 0; i < arr.Length; i++) { sum += arr[i]; } if (sum % 2 != 0) { Console.WriteLine("No Match Found"); return; } sum /= 2; HashSet hash = new HashSet(); if (ArrayIndex(hash, arr, sum, 0,sum<0?-1:1)) { List list1 = new List(); List list2 = new List(); for (int i = 0; i < arr.Length; i++) { if (hash.Contains(i)) list1.Add(arr[i]); else list2.Add(arr[i]); } PrintList(list1); PrintList(list2); } else { Console.WriteLine("No Match Found"); } } static bool ArrayIndex(HashSet hash, int[] arr, int sum, int s,int compare) { bool found = false; for (int i = 0; i < arr.Length && !found; i++) { if (hash.Contains(i)) continue; s += arr[i]; hash.Add(i); if (s.CompareTo(sum) == 0) found = true; else if (s.CompareTo(sum) == compare) { s -= arr[i]; hash.Remove(i); } else { found = ArrayIndex(hash, arr, sum, s,compare); if (!found) { hash.Remove(i); s -= arr[i]; } } } return found; } static void PrintList(List list) { int sum = 0; for (int i = 0; i < list.Count; i++) { Console.Write(list[i] + " "); sum += list[i]; } Console.Write("Sum = {0}\n", sum); } } }