Python List Equality | Program to check if two given matrices are identical

We are given two square matrices of same order. Check if two given matrices are identical. 

Examples:

Input :     A = [ [1, 1, 1, 1],
                  [2, 2, 2, 2],
                  [3, 3, 3, 3],
                  [4, 4, 4, 4]]
 
            B = [ [1, 1, 1, 1],
                  [2, 2, 2, 2],
                  [3, 3, 3, 3],
                  [4, 4, 4, 4]]

Output:    Matrices are identical

We have existing solution for this problem please refer C Program to check if two given matrices are identical link. In python any iterable object is comparable so we can solve this problem quickly in python with the help of List Equality. 

Implementation:

Matrices are identical

Another approach to solving this problem without using loops is to use the built-in function all. This function returns True if all elements in an iterable are True, and False otherwise.

We can use this function to check if all elements in the matrices are equal by first zipping the two matrices together, then using a list comprehension to check if each element in the zipped list is equal. We can then pass the resulting list to the all function to check if all elements are equal.

Here is an example of this approach:

Matrices are identical

Approach#3: Using nested loops 

The approach checks if two matrices A and B are identical by comparing their dimensions and corresponding values element-wise using nested loops. If any element is found to be different, it returns False. Otherwise, it returns True.

Algorithm

1. Check if the dimensions of the two matrices are equal. If not, return False.
2. Using two nested loops, compare each element of both matrices. If any pair of corresponding elements are not equal, return False.
3. If all elements are equal, return True.

Matrices are identical

Time Complexity: O(mn) where m is the number of rows and n is the number of columns in the matrices.
Space Complexity: O(1)