Find Repeating element 0 to n-1

PHOTO EMBED

Wed Dec 13 2023 13:40:24 GMT+0000 (Coordinated Universal Time)

Saved by @rahulkhandelwal

int duplicate(vector<int> &arr){
    int n=arr.size();
    int res=0;
    for(int i=0;i<n-1;i++)
    res=res^(i+1)^arr[i];
    
    res=res^arr[n-1];
    
    return res;
}
content_copyCOPY