diff --git a/Problem1.java b/Problem1.java index e69de29b..c1da9dec 100644 --- a/Problem1.java +++ b/Problem1.java @@ -0,0 +1,22 @@ +class Solution { + //T.C : O(n) n : nums.length + //S.C: O(n) + + public int[] twoSum(int[] nums, int target) { + HashMap map = new HashMap<>(); + + + + + for(int i = 0; i< nums.length; i++){ + if(map.containsKey(target - nums[i])){ + return new int[] {i, map.get(target - nums[i])}; + + } + + map.put(nums[i], i); + + } + return new int[] {}; + } +} \ No newline at end of file