Python Counter| Find duplicate rows in a binary matrix

Python Counter| Find duplicate rows in a binary matrix

Last Updated : 29 Jul, 2022

Given a binary matrix whose elements are only 0 and 1, we need to print the rows which are duplicate of rows which are already present in the matrix.

Examples:

Input : [[1, 1, 0, 1, 0, 1],
         [0, 0, 1, 0, 0, 1],
         [1, 0, 1, 1, 0, 0],
         [1, 1, 0, 1, 0, 1],
         [0, 0, 1, 0, 0, 1],
         [0, 0, 1, 0, 0, 1]]

Output : (1, 1, 0, 1, 0, 1)
         (0, 0, 1, 0, 0, 1)

We have existing solution for this problem please refer Find duplicate rows in a binary matrix link. We can solve this problem very quickly in Python using Counter() method. Approach is very simple,

Create a dictionary using counter method which will have rows as key and it's frequency as value.
Now traverse dictionary completely and print all rows which have frequency greater than 1.

Implementation:

Python3

# Function to find duplicate rows in a binary matrix
from collections import Counter

def duplicate(input):

    # since lists are unhasable for counter method
    # because lists are mutable so first we will cast
    # each row (list) into tuple
    input = map(tuple,input)

    # now create dictionary
    freqDict = Counter(input)

    # print all rows having frequency greater than 1
    for (row,freq) in freqDict.items():
        if freq>1:
            print (row)

# Driver program
if __name__ == "__main__":
    input = [[1, 1, 0, 1, 0, 1],
            [0, 0, 1, 0, 0, 1],
            [1, 0, 1, 1, 0, 0],
            [1, 1, 0, 1, 0, 1],
            [0, 0, 1, 0, 0, 1],
            [0, 0, 1, 0, 0, 1]]
    duplicate(input)

Output

(1, 1, 0, 1, 0, 1)
(0, 0, 1, 0, 0, 1)

Python Counter| Find duplicate rows in a binary matrix

S

Shashank Mishra

Improve

Article Tags :

Practice Tags :

Similar Reads

Find duplicate rows in a binary matrix

Given a binary matrix whose elements are only 0 and 1, we need to print the rows which are duplicates of rows that are already present in the matrix. Examples: Input : {1, 1, 0, 1, 0, 1}, {0, 0, 1, 0, 0, 1}, {1, 0, 1, 1, 0, 0}, {1, 1, 0, 1, 0, 1}, {0, 0, 1, 0, 0, 1}, {0, 0, 1, 0, 0, 1}.Output :There

Find all duplicate characters in string in Python

In this article, we will explore various methods to find all duplicate characters in string. The simplest approach is by using a loop with dictionary.Using Loop with DictionaryWe can use a for loop to find duplicate characters efficiently. First we count the occurrences of each character by iteratin

Total coverage of all zeros in a binary matrix

Given a binary matrix that is, it contains 0s and 1s only, we need to find sum of coverage of all zeros of the matrix where coverage for a particular 0 is defined as total number of ones around a zero in left, right, up and bottom directions. The ones can be anywhere till corner point in a direction

Converting Matrix into Row Echelon Form in Python

In this article, we will see how we can convert the matrix into a Row Echelon Form. We will see how we can do this with the help of a Python Program for converting the matrix to Row Echelon Form. What is the Row Echelon Form?A matrix is in Row Echelon form if it has the following properties: Any row

Print unique rows in a given Binary matrix

Given a binary matrix, print all unique rows of the given matrix. Example: Input: {0, 1, 0, 0, 1} {1, 0, 1, 1, 0} {0, 1, 0, 0, 1} {1, 1, 1, 0, 0} Output: 0 1 0 0 1 1 0 1 1 0 1 1 1 0 0 Explanation: The rows are r1={0, 1, 0, 0, 1}, r2={1, 0, 1, 1, 0}, r3={0, 1, 0, 0, 1}, r4={1, 1, 1, 0, 0}, As r1 = r3

Distance of nearest cell having 1 in a binary matrix

Given a binary grid ofÂ n*m. Find the distance of the nearest 1 in the gridÂ for each cell.The distance is calculated asÂ |i1Â - i2| + |j1Â - j2|, where i1, j1Â are the row number and column number of the current cell, and i2, j2Â are the row number and column number of the nearest cell having value 1.Â Th

Find if a binary matrix exists with given row and column sums

Given an array Row[] of size R where Row[i] is the sum of elements of the ith row and another array Column[] of size C where Column[i] is the sum of elements of the ith column. The task is to check if it is possible to construct a binary matrix of R * C dimension which satisfies given row sums and c

Count of unique rows in a given Matrix

Given a 2D matrix arr of size N*M containing lowercase English letters, the task is to find the number of unique rows in the given matrix. Examples: Input: arr[][]= { {'a', 'b', 'c', 'd'}, {'a', 'e', 'f', 'r'}, {'a', 'b', 'c', 'd'}, {'z', 'c', 'e', 'f'} }Output: 2Explanation: The 2nd and the 4th row

Find duplicate rows in a Dataframe based on all or selected columns

Duplicating rows in a DataFrame involves creating identical copies of existing rows within a tabular data structure, such as a pandas DataFrame, based on specified conditions or across all columns. This process allows for the replication of data to meet specific analytical or processing requirements

Counting sets of 1s and 0s in a binary matrix

Given n Ã— m binary matrix, count the number of sets where a set can be formed one or more same values in a row or column. Examples: Input: 1 0 1 0 1 0 Output: 8 Explanation: There are six one-element sets (three 1s and three 0s). There are two two- element sets, the first one consists of the first a