Please help me out Why all the Test Cases are failing?
Code below.
import java.util.*;
public class Main {
public static void printArray(int[] nums, int n) {
ArrayList<Integer> list = new ArrayList<>();
for(int i=0;i<nums.length;i++) {
int index = Math.abs(nums[i]) - 1;
if(nums[index] < 0) {
list.add(index + 1);
// System.out.print(index+1 + " ");
}
nums[index] = - nums[index];
}
Collections.sort(list);
for(int i : list) {
System.out.print(i + " ");
}
}
public static void main (String args[]) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int[] a = new int[n];
for(int i=0;i<n;i++) {
a[i] = scan.nextInt();
}
printArray(a, a.length);
}
}
