Search in 2D Matrix in DSA C++ - Build from Scratch

Search in 2D Matrix

📖 Scenario: You have a grid of numbers arranged in rows and columns, like seats in a theater. You want to find if a specific number is present in this grid.

🎯 Goal: Build a program that searches for a given number in a 2D matrix and tells if it is found or not.

📋 What You'll Learn

Create a 2D matrix with exact values

Create a variable for the target number to search

Use nested loops to search the target in the matrix

Print 'Found' if the target is in the matrix, else print 'Not Found'

💡 Why This Matters

🌍 Real World

Searching in grids or tables is common in games, maps, and spreadsheets.

💼 Career

Understanding how to search in 2D data structures is important for software development and data analysis.

1

Create the 2D matrix

Create a 2D vector called matrix with these exact rows and columns:
{ {1, 3, 5}, {7, 9, 11}, {13, 15, 17} }

DSA C++

// Create the 2D vector matrix with the given values
// Your code here

Hint

Use std::vector> to create a 2D matrix with the exact rows and columns.

2

Set the target number to search

Create an integer variable called target and set it to 9

DSA C++

#include 

std::vector> matrix = {
    {1, 3, 5},
    {7, 9, 11},
    {13, 15, 17}
};

// Create the target variable and set it to 9
// Your code here

Hint

Use int target = 9; to create the target number.

3

Search the target in the matrix

Use nested for loops with variables i and j to iterate over matrix. Create a boolean variable found set to false. If matrix[i][j] equals target, set found to true and break both loops.

DSA C++

#include 

std::vector> matrix = {
    {1, 3, 5},
    {7, 9, 11},
    {13, 15, 17}
};

int target = 9;

// Search for target in matrix using nested loops
// Set found to true if target is found
// Your code here

Hint

Use two for loops to check each element. Use found to remember if target is found and break loops early.

4

Print the search result

Print "Found" if found is true, otherwise print "Not Found"

DSA C++

#include 
#include 

std::vector> matrix = {
    {1, 3, 5},
    {7, 9, 11},
    {13, 15, 17}
};

int target = 9;

bool found = false;
for (int i = 0; i < matrix.size(); i++) {
    for (int j = 0; j < matrix[i].size(); j++) {
        if (matrix[i][j] == target) {
            found = true;
            break;
        }
    }
    if (found) {
        break;
    }
}

// Print "Found" if found is true, else print "Not Found"
// Your code here

Hint

Use if (found) to decide what to print. Use std::cout to print the result.