import java.util.;
public class Main {
public static void main(String args[]) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] a = new int[n];
for(int i=0;i<n;i++) {
a[i]=sc.nextInt();
}
int ans = 0;
HashMap<Integer,Integer> map = new HashMap<>();
int j=0;
for(int i=0;i<n;i++) {
while(j<n-1&&!map.containsKey(a[j])) {
map.put(a[j],1);
j++;
}
ans+=((j-i+1)(j-i+2))/2;
map.remove(a[i]);
}
System.out.println(ans);
}
}
Subarray with distinct element test case 1 and 2 failed
corrected code:
if this solves our doubt please mark it as resolved 