Skip to content

Commit

Permalink
Create README - GfG to GitHub
Browse files Browse the repository at this point in the history
  • Loading branch information
101rror committed Dec 22, 2024
1 parent 842f10f commit 267d4ad
Showing 1 changed file with 12 additions and 0 deletions.
12 changes: 12 additions & 0 deletions Difficulty: Easy/Search in a Row-Column sorted matrix/README.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,12 @@
<h2><a href="https://www.geeksforgeeks.org/problems/search-in-a-matrix17201720/1">Search in a Row-Column sorted matrix</a></h2><h3>Difficulty Level : Difficulty: Easy</h3><hr><div class="problems_problem_content__Xm_eO"><p><span style="font-size: 14pt;">Given a 2D integer matrix <strong>mat</strong>[][] of size <strong>n x m</strong>, where every row and column is sorted in increasing order and a number <strong>x</strong>,<strong> </strong>the task is to find whether element <strong>x</strong> is present in the matrix.</span></p>
<p><strong><span style="font-size: 14pt;">Examples:</span></strong></p>
<pre><span style="font-size: 14pt;"><strong>Input</strong>: mat[][] = [[3, 30, 38],[20, 52, 54],[35, 60, 69]], x = 62
<strong>Output</strong>: false
<strong>Explanation</strong>: 62 is not present in the matrix, so output is false.<br></span></pre>
<pre><span style="font-size: 14pt;"><strong>Input</strong>: mat[][] = [[18, 21, 27],[38, 55, 67]], x = 55
<strong>Output</strong>: true
<strong>Explanation</strong>: 55 is present in the matrix.</span></pre>
<pre><span style="font-size: 14pt;"><strong>Input</strong>: mat[][] = [[1, 2, 3],[4, 5, 6],[7, 8, 9]], x = 3
<strong>Output</strong>: true
<strong>Explanation</strong>: 3 is present in the matrix.<br></span></pre>
<p><span style="font-size: 14pt;"><strong>Constraints</strong>:<br>1 &lt;= n, m &lt;=1000<br>1 &lt;= mat[i][j] &lt;= 10<sup>9 <br></sup>1&lt;= x &lt;= 10<sup>9</sup></span></p></div><p><span style=font-size:18px><strong>Company Tags : </strong><br><code>Paytm</code>&nbsp;<code>Accolite</code>&nbsp;<code>Amazon</code>&nbsp;<code>Microsoft</code>&nbsp;<code>Snapdeal</code>&nbsp;<code>MakeMyTrip</code>&nbsp;<code>Ola Cabs</code>&nbsp;<code>Oracle</code>&nbsp;<code>Visa</code>&nbsp;<code>Goldman Sachs</code>&nbsp;<code>Directi</code>&nbsp;<code>Adobe</code>&nbsp;<code>SAP Labs</code>&nbsp;<code>Groupon</code>&nbsp;<code>InMobi</code>&nbsp;<code>One97</code>&nbsp;<code>Polycom</code>&nbsp;<code>TinyOwl</code>&nbsp;<br><p><span style=font-size:18px><strong>Topic Tags : </strong><br><code>Searching</code>&nbsp;<code>Matrix</code>&nbsp;<code>Data Structures</code>&nbsp;<code>Algorithms</code>&nbsp;

0 comments on commit 267d4ad

Please sign in to comment.