updates

duplicateinarray.cpp

@@ -0,0 +1,12 @@
+#include <bits/stdc++.h> 
+int findDuplicate(vector<int> &arr, int n){
+	// Write your code here.
+    sort(arr.begin(),arr.end());
+    for(int i=0;i<n;i++){
+        if(i!=n-1 && arr[i]==arr[i+1]){
+            return arr[i];
+            break;
+        }
+    }
+    return -1;
+}

searchin2dmatrix.cpp

@@ -0,0 +1,15 @@
+#include <bits/stdc++.h> 
+#include <vector>
+#include<iostream>
+using namespace std;
+bool findTargetInMatrix(vector < vector < int >> & mat, int m, int n, int target) {
+    // Write your code here.
+    int i=0,j=n-1;
+    while(i<m && j>=0){
+//         cout<<mat[i]<<mat[j]<<i<<j<<endl;
+        if(mat[i][j]==target){return true;break;}
+        else if(mat[i][j]>target){j--;}
+        else{i++;}
+    }
+    return false;
+}