import java.util.*;
class Main {
public static int[] twoSum(int[] nums, int target) {
Map<Integer, Integer> map = new HashMap<>();
int n = nums.length;
for(int i=0; i<n; i++){
map.put(nums[i], i);
}
for(int i=0; i<n; i++){
if(map.containsKey(target-nums[i])){
return new int[]{i, map.get(target-nums[i])};
}
}
return new int[]{-1, -1};
}
public static void main(String[] args) {
int[] nums = new int[]{2,7,11,15};
int target = 9;
int[] ans = twoSum(nums, target);
System.out.println(Arrays.toString(ans));
}
}