diff --git a/TwoSum.java b/TwoSum.java new file mode 100644 index 00000000..f6fddb39 --- /dev/null +++ b/TwoSum.java @@ -0,0 +1,17 @@ +class TwoSum { + public int[] twoSum(int[] nums, int target) { + + HashMap valueDiffMap = new HashMap<>(); + + for(int i = 0; i < nums.length;i++) { + int diff = target - nums[i]; + + if(valueDiffMap.containsKey(diff)) { + return new int[]{valueDiffMap.get(diff), i}; + } else { + valueDiffMap.put(nums[i], i); + } + } + return new int[] {-1, -1}; + } +} \ No newline at end of file