# C++ Program to Find Duplicate Rows in a Binary Matrix

We will share a C++ program to find duplicate rows in a binary matrix. If you are a beginner and want to start learning the C++ programming, then keep your close attention in this tutorial as I am going to share a program for C++ program to find duplicate rows in a binary matrix with the output.

• Collection of 100+ C++ problems with solutions.

## C++ program to find duplicate rows in a binary matrix

Copy the below C++ program and execute it with the help of GCC compiler. At the end of this program, We have shared the output of this program.

```#include

const int MAX = 100;

struct Trie
{
bool leaf;
Trie* children[2];
};

Trie* getNewTrieNode()
{
Trie* node = new Trie;
node->children[0] = node->children[1] = NULL;
node->leaf = false;
return node;
}

bool insert(Trie*& head, bool* arr, int N)
{

for (int i = 0; i children[arr[i]] == NULL)
curr->children[arr[i]] = getNewTrieNode();

curr = curr->children[arr[i]];
}

if (curr->leaf)
return false;

return (curr->leaf = true);
}

void printDuplicateRows(bool mat[][MAX], int M, int N)
{

for (int i = 0; i
Program Output

There is a duplicate row at position: 4
There is a duplicate row at position: 5
There is a duplicate row at position: 6
The post C++ Program to Find Duplicate Rows in a Binary Matrix appeared first on FreeWebMentor.```

This post first appeared on Programming Blog Focused On Web Technologies, please read the originial post: here

# Share the post

C++ Program to Find Duplicate Rows in a Binary Matrix

×