Question

How to check if a given array is a sparse array in C++

Answer 1

#include <iostream>

// A sparse array is an array where most elements 
// have the same default value, typically zero or null

bool isSparse(int arr[], int size) {
    int zeroCount = 0;

    for (int i = 0; i < size; i++) {
        if (arr[i] == 0)
            zeroCount++;
    }

    return zeroCount > size / 2;
}

int main() {
    int arr[] = {0, 4, 0, 1, 0, 0, 0, 3, 0};
    int size = sizeof(arr) / sizeof(arr[0]);

    if (isSparse(arr, size))
        std::cout << "Sparse array\n";
    else
        std::cout << "Not a sparse array\n";
}


/*
run:

Sparse array

*/

 

70+ SQL courses for beginners and professionals