Find duplicate rows in a 5x5 Matrix.

# A class representing a node:
class Trie:
    # Constructor
    def __init__(self):
 
        self.character = [None] * 2
 
        # set when node is a leaf node
        self.isLeaf = False
 
 
# Iterative function to insert list in Trie.
def insert(head, A):
 
    # start from root node
    curr = head
 
    for i in A:
        # create a node if path doesn't exists
        if curr.character[i] is None:
            curr.character[i] = Trie()
 
        # go to next node
        curr = curr.character[i]
 
    # if row is inserted before, return false
    if curr.isLeaf:
        return False
 
    # mark leaf node and return True
    curr.isLeaf = True
    return True
 
 
if __name__ == '__main__':
 
    mat = [
        [1, 0, 0, 1, 0],
        [0, 1, 1, 0, 0],
        [1, 0, 0, 1, 0],
        [0, 0, 1, 1, 0],
        [0, 1, 1, 0, 0]
    ]
 
    # insert all rows of into trie
    head = Trie()
    for i, e in enumerate(mat):
        if not insert(head, e):
            print(f"Duplicate row found: Row #{i+1}")
 

Are there any code examples left?
Made with love
This website uses cookies to make IQCode work for you. By using this site, you agree to our cookie policy

Welcome Back!

Sign up to unlock all of IQCode features:
  • Test your skills and track progress
  • Engage in comprehensive interactive courses
  • Commit to daily skill-enhancing challenges
  • Solve practical, real-world issues
  • Share your insights and learnings
Create an account
Sign in
Recover lost password
Or log in with

Create a Free Account

Sign up to unlock all of IQCode features:
  • Test your skills and track progress
  • Engage in comprehensive interactive courses
  • Commit to daily skill-enhancing challenges
  • Solve practical, real-world issues
  • Share your insights and learnings
Create an account
Sign up
Or sign up with
By signing up, you agree to the Terms and Conditions and Privacy Policy. You also agree to receive product-related marketing emails from IQCode, which you can unsubscribe from at any time.
Creating a new code example
Code snippet title
Source