diff --git a/Find the only duplicate element in array b/Find the only duplicate element in array new file mode 100644 index 0000000..7fd1f6e --- /dev/null +++ b/Find the only duplicate element in array @@ -0,0 +1,35 @@ +#include +using namespace std; +#define ll long long + +ll findDuplicateElement(ll a[],ll n) +{ + ll i=a[0],j=a[0]; + do + { + i=a[i]; + j=a[a[j]]; + }while(i!=j); + + j=a[0]; + while(i!=j) + { + j=a[j]; + i=a[i]; + } + return i; +} + +int main() +{ + ios_base::sync_with_stdio(false); + cin.tie(NULL); + ll n,i; + cin>>n; + ll a[n]; + for(i=0;i>a[i]; + + cout<