diff --git a/Language Tools + Time and Complexity Assignment/Duplicate_in_array.cpp b/Language Tools + Time and Complexity Assignment/Duplicate_in_array.cpp index 7ec7202..0fefff1 100644 --- a/Language Tools + Time and Complexity Assignment/Duplicate_in_array.cpp +++ b/Language Tools + Time and Complexity Assignment/Duplicate_in_array.cpp @@ -15,17 +15,17 @@ Sample Output: // arr - input array // size - size of array -//ritikagarwal231 -#include +//Mohak-Goel int findUnique(int *arr, int n) { - int i=0; - sort(arr,arr+n); - while(i1){ - i=i+2; - } - else { - return arr[i]; - } + + int map[n] = {0}; + + for(int i=0; i