From 901ad8498715241808b9a54d589a05d8a9b7b6c8 Mon Sep 17 00:00:00 2001 From: rbhargav0104 Date: Mon, 12 Jan 2026 21:47:35 +0530 Subject: [PATCH] Completed Two-Pointers-2 --- merge-sorted-array.cpp | 0 remove-duplicates.cpp | 0 search-2d-matrix.cpp | 19 +++++++++++++++++++ 3 files changed, 19 insertions(+) create mode 100644 merge-sorted-array.cpp create mode 100644 remove-duplicates.cpp create mode 100644 search-2d-matrix.cpp diff --git a/merge-sorted-array.cpp b/merge-sorted-array.cpp new file mode 100644 index 00000000..e69de29b diff --git a/remove-duplicates.cpp b/remove-duplicates.cpp new file mode 100644 index 00000000..e69de29b diff --git a/search-2d-matrix.cpp b/search-2d-matrix.cpp new file mode 100644 index 00000000..eae2a117 --- /dev/null +++ b/search-2d-matrix.cpp @@ -0,0 +1,19 @@ +class Solution { +public: + bool searchMatrix(vector>& matrix, int target) { + int m = matrix.size(); + int n = matrix[0].size(); + int i = 0; + int j = n - 1; + while(i < m && j >=0){ + if(matrix[i][j] == target)return true; + else if(matrix[i][j] > target){ + j--;//move towards the smaller elements + }else{ + i++;//move towards the larger elements + } + } + + return false;//element not found + } +}; \ No newline at end of file