96vksinghcort
diff --git a/‎71-80/74. Search a 2D Matrix.js
Copy file name to clipboard
+13Lines changed: 13 additions & 0 deletions b/‎71-80/74. Search a 2D Matrix.js
Copy file name to clipboard
+13Lines changed: 13 additions & 0 deletions
diff --git a/‎71-80/75. Sort Colors.js
Copy file name to clipboard
+17Lines changed: 17 additions & 0 deletions b/‎71-80/75. Sort Colors.js
Copy file name to clipboard
+17Lines changed: 17 additions & 0 deletions
@@ -0,0 +1,13 @@
+var searchMatrix = function(matrix, target) {
+    for(let i = 0 ; i < matrix.length ; i++){
+        if(target > matrix[i][matrix[0].length-1] ){
+            continue
+        }
+        for(let j = 0 ; j < matrix[0].length ; j++){
+            if(matrix[i][j] == target){
+                return true
+            }
+        }
+    }
+    return false
+};
@@ -0,0 +1,17 @@
+var sortColors = function(nums) {
+    let obj = {}
+    let l =  nums.length
+    if(l == 1){return nums}
+    for(let i = 0 ; i < l ;i++){
+        obj[nums[i]]= (obj[nums[i]])?obj[nums[i]]+1:1
+    }
+    let j = 0
+    for(let x in obj){
+        while(obj[x] > 0){
+            if(nums[j] < x){}
+            nums[j] = +x
+            obj[x]--
+            j++
+        }
+    }
+};