brother in your code you are using last[v[i]] = i; here range of v[i] is from 0 to 10^9 which will surely given you an index out of bound error. use map instead of array to declare last .:)