using System.Collections.Generic;
public static int[] CheckHasSumIndex(int[] nums, int target)
Dictionary<int, int> map = new Dictionary<int, int>();
for (int i=0; i<nums.Length; i++)
int complement = target - nums[i];
if (map.ContainsKey(complement))
return new int[] {map[complement],i};
throw new Exception("No Index found");
public static int[] HasSumIndex(int[] nums, int target)
for (int i=0; i<nums.Length-1; i++)
for (int j=i+1;j<nums.Length-1; j++)
if ((nums[i] + nums[j]) == target)
return new int[] {-1, -1};
public static void Main()
Console.WriteLine("Hello World");
Console.WriteLine(String.Join(",", HasSumIndex(new int[] {1,2,3,4,5,6},4)));
Console.WriteLine(String.Join(",", CheckHasSumIndex(new int[] {1,2,3,4,5},4)));