DSA 100 DAYS OF LEARNING

 


2-D Array Initialisation and Printing

#include <iostream>
using namespace std;

void printArray(int arr[][4], int r, int c) {
    cout<<"Printing the Array : "<<endl;;
    for (int i = 0; i < r; i++) {
        for(int j=0;j<c;j++){
                  cout << arr[i][j]<< " ";
        }  
        cout<<endl;  
    }
}

int main() {
    // initialising a 2-D Array;
    int arr[][4]={
        {1,2,3,4},
        {5,6,7,8},
        {9,10,11,12},
        {13,14,15,16}
    };

    printArray(arr,4,4);

    return 0;
}

Linear Search in 2-D Array

#include <iostream>
using namespace std;

bool printArray(int arr[][4], int r, int c, int target) {
    cout<<"Searching for Target :: "<<endl;
    for (int i = 0; i < r; i++) {
        for(int j=0;j<c;j++){
                if (arr[i][j]==target){
                    return true;
                }
        }  
       
    }
    return false;
}

int main() {
    // initialising a 2-D Array;
    int arr[][4]={
        {1,2,3,4},
        {5,6,7,8},
        {9,10,11,12},
        {13,14,15,16}
    };

    bool found=printArray(arr,4,4,3);
    if(found){
        cout<< "Element Found"<<endl;
    }
    else{
        cout<<"Not Found "<<endl;
    }

    return 0;
}

Maximum and Minimum in 2-D Array

#include <iostream>
#include <limits.h>
using namespace std;

int findMax(int arr[][4], int r, int c) {
    int max = INT_MIN;
    for (int i = 0; i < r; i++) {
        for (int j = 0; j < c; j++) {
            if (arr[i][j] > max) {
                max = arr[i][j];
            }
        }
    }
    return max;
}

int findMin(int arr[][4], int r, int c) {
    int min = INT_MAX;
    for (int i = 0; i < r; i++) {
        for (int j = 0; j < c; j++) {
            if (arr[i][j] < min) {
                min = arr[i][j];
            }
        }
    }
    return min;
}

int main() {
    // Initializing a 2D array
    int arr[][4] = {
        {1, 2, 3, 4},
        {5, 6, 7, 8},
        {9, 10, 11, 12},
        {13, 14, 15, 16}
    };

    while (true) {
        cout << "Enter your choice: \n1. Find Maximum element\n
2. Find Minimum element\n3. Exit\n";
        char ch;
        cin >> ch;
        switch (ch) {
            case '1':
                cout << "The maximum element is: " << findMax(arr, 4, 4) << endl;
                break;
            case '2':
                cout << "The minimum element is: " << findMin(arr, 4, 4) << endl;
                break;
            case '3':
                cout << "Exiting..." << endl;
                return 0;
            default:
                cout << "Please enter a valid number." << endl;
                break;
        }
    }
    return 0;
}

ROW-SUM | COLUMN-SUM | DIAGONAL-SUM

#include <iostream>
using namespace std;

void rowSum(int arr[][4], int r,int c) {
    for (int i = 0; i < r; i++) {
        int sum=0;
        for(int j=0;j<c;j++){
            sum+=arr[i][j];
        }
        cout <<"Sum of Row "<<i+1<<" is : "<<sum<<endl;
    }
}

void colSum(int arr[][4], int r,int c) {
    for (int j = 0; j < c; j++) {
        int sum=0;
        for(int i=0;i<r;i++){
            sum+=arr[i][j];
        }
        cout <<"Sum of column "<<j+1<<" is :"<<sum<<endl;
    }
}

void diagonalElementSum(int arr[][4],int r){
    int sum=0;
    for(int i=0;i<r;i++){
        sum+=arr[i][i];
    }
    cout<<"Sum of the diagonal element is : "<<sum<<endl;
}

int main() {
     int arr[][4] = {
        {1, 2, 3, 4},
        {5, 6, 7, 8},
        {9, 10, 11, 12},
        {13,14,15,16}        
    };

    while (true) {
        cout << "Enter your choice: \n1.Find Row-wise sum
\n2. Find Column-wise sum\n3. Sum of Diagonal Element
\n 4. Exit\n";
        char ch;
        cin >> ch;
        switch (ch) {
            case '1':
                rowSum(arr, 4, 4);
                break;
            case '2':
                colSum(arr, 4, 4);
                break;
            case '3':
                diagonalElementSum(arr, 4);
                break;
            case '4':
                cout << "Exiting..." << endl;
                return 0;
            default:
                cout << "Please enter a valid number." << endl;
                break;
        }
    }
    return 0;
}






Comments