Matrix sum | Infytq solution

 Problem:-  Given a row/column count and a matrix, your job is to find those possible 2*2 matrix where each should follow the given rule :

-> Each element of matrix should be divisible by sum of its digits.

Input : 

First Input : Row count, Column Count

Second Input : Matrix

Output : 

2*2 matrices satisfying the rule.

Sample Testcases :

I/P 1:

4 3

40 42 2

30 24 27

180 190 40

11 121 13

O/P 1:

40 42

30 24

30 24

180 190

24 27

190 40

Code:-

r, c = list(map(int, input().split()))
mat = []
for i in range(r):
    l = list(map(int, input().split()))
    mat.append(l)

for i in range(r - 1):
    s = 0
    for j in range(c - 1):
        n = mat[i][j]
        s = 0
        while (n != 0):
            s += (n % 10)
            n //= 10
        if (mat[i][j] % s != 0):
            break
        n = mat[i + 1][j]
        s = 0
        while (n != 0):
            s += (n % 10)
            n //= 10
        if (mat[i + 1][j] % s != 0):
            break
        n = mat[i][j + 1]
        s = 0
        while (n != 0):
            s += (n % 10)
            n //= 10
        if (mat[i][j + 1] % s != 0):
            break
        n = mat[i + 1][j + 1]
        s = 0
        while (n != 0):
            s += (n % 10)
            n //= 10
        if (mat[i + 1][j + 1] % s != 0):
            break
        print(mat[i][j], mat[i][j + 1])
        print(mat[i + 1][j], mat[i + 1][j + 1])

 

Matrix sum | Infytq solution

Recommended Post:

Key points:-

Cracking the coding interview:-

Array and string:-

• Is Unique
  
• Check Permutation
  
• Urlify
  
• One away
  
• String Compression
  
• Zero matrix
  

Tree and graph:-

Hackerearth Problems:-

•  Playing With Characters | Hackerrank practice problem solution
• Sum and Difference of Two Numbers | hackerrank practice problem solution
  
• Functions in C | hackerrank practice problem solution
  
• Pointers in C | hackerrank practice problem solution
  
• Conditional Statements in C | Hackerrank practice problem solution
  
• For Loop in C | hackerrank practice problem solution
  
• Sum of Digits of a Five Digit Number | hackerrank practice problem solution
  
• 1D Arrays in C | hackerrank practice problem solution
  
• Array Reversal | hackerrank practice problem solution
  
• Printing Tokens | hackerrank practice problem solution
  
• Digit Frequency | hackerrank practice problem solution
  
• Calculate the Nth term | hackerrank practice problem solution

Data structure:-

•   Program to find cycle in the graph
• Implementation of singly link list
• Implementation of queue by using link list
• Algorithm of quick sort
• stack by using link list
• program to find preorder post order and inorder of the binary search tree
• Minimum weight of spanning tree
• Preorder, inorder and post order traversal of the tree

 MCQs:-