PHP Program to Check if a Matrix is Symmetric

PHP Program to Check for Upper Triangular Matrix

Last Updated : 22 Jul, 2024

Given a Square Matrix, the task is to check whether the matrix is in upper triangular form or not. A square matrix is called upper triangular matrix if all the entries below the main diagonal are zero.

Examples:

Input: mat = [
    [1, 3, 5, 3],
    [0, 4, 6, 2],
    [0, 0, 2, 5],
    [0, 0, 0, 6]
];
Output: Matrix is in Upper Triangular form

Input: mat = [
    [5, 6, 3, 6],
    [0, 4, 6, 6],
    [1, 0, 8, 5],
    [0, 1, 0, 6]
];
Output: Matrix is not in Upper Triangular form

Here is the complete PHP program to check if the matrix is in upper triangular form:

PHP

<?php
// PHP Program to check for 
// upper triangular matrix

$N = 4;

// Function to check matrix is in 
// upper triangular form or not
function isUpperTriangularMatrix($mat) {
    global $N;
    for ($i = 1; $i < $N; $i++) {
        for ($j = 0; $j < $i; $j++) {
            if ($mat[$i][$j] != 0) {
                return false;
            }
        };
    }
    return true;
}

// Driver Code
$mat = [
  	[1, 3, 5, 3], 
  	[0, 4, 6, 2], 
  	[0, 0, 2, 5], 
  	[0, 0, 0, 6]
];

if (isUpperTriangularMatrix($mat)) {
    echo "Yes";
} else {
    echo "No";
}

?>

Output

Yes

Time Complexity: O(n²), where n represents the number of rows and columns of the matrix.

Auxiliary Space: O(1), no extra space is required, so it is a constant.

Please refer complete article on Program to check if matrix is upper triangular for more details!

PHP Program to Check if a Matrix is Symmetric

kartik

Improve

Article Tags :

Practice Tags :

Matrix

Similar Reads

PHP Program to Check if Matrix is Lower Triangular

Given a square matrix and the task is to check the matrix is in lower triangular form or not. A square matrix is called lower triangular if all the entries above the main diagonal are zero.Â Â Examples:Â Â Input : mat = [[ 1, 0, 0, 0 ], [ 1, 4, 0, 0 ], [ 4, 6, 2, 0 ], [ 0, 4, 7, 6 ]];Output : Matrix is

PHP Program to Check Involutory Matrix

Given a matrix, the task is to check matrix is involutory matrix or not.Â Involutory Matrix: A matrix is said to be involutory matrix if the matrix multiply by itself return the identity matrix. Involutory matrix is the matrix that is its own inverse. The matrix A is said to be involutory matrix if

PHP Program to Check if a Matrix is Symmetric

A square matrix is said to be a symmetric matrix if the transpose of the matrix is the same as the given matrix. A Symmetric matrix can be obtain by changing row to column and column to row. Examples: Input : [ [ 1, 2, 3 ], [ 2, 1, 4 ], [ 3, 4, 3 ] ] Output : Yes Input : [ [ 3, 5, 8 ], [ 3, 4, 7 ],

PHP Program to Form coils in a matrix

Given a positive integer n which represents the dimensions of a 4n x 4n matrix with values from 1 to n filled from left to right and top to bottom. Form two coils from the matrix and print the coils. Examples:Â Â Input : n = 1; Output : Coil 1 : 10 6 2 3 4 8 12 16 Coil 2 : 7 11 15 14 13 9 5 1 Explanat

PHP Program to Check if Two Strings are Same or Not

Given two strings, the task is to check whether two strings are same or not in PHP. In this article, we will be looking at different approaches to check two strings are same or not. Examples: Input: str1 = "Geeks", str2 = "Geeks" Output: Both Strings are the same Input: str1 = "Hello", str2 = "Geeks

PHP Program to Print Pascal's Triangle

Pascal's Triangle is a mathematical construct named after the French mathematician Blaise Pascal. It is a triangular array of binomial coefficients, where each number is the sum of the two directly above it. In this article, we will explore different approaches to print Pascal's Triangle in PHP. Tab

PHP Program to Check horizontal and vertical symmetry in binary matrix

Given a 2D binary matrix of N rows and M columns. The task is to check whether the matrix is horizontal symmetric, vertical symmetric, or both. The matrix is said to be horizontal symmetric if the first row is the same as the last row, the second row is the same as the second last row, and so on. An

PHP Program to Check the Given Matrix is Sparse or Not

A matrix is a two-dimensional data object having m rows and n columns, therefore a total of m*n values. If most of the values of a matrix are 0 then we say that the matrix is sparse. Consider a definition of Sparse where a matrix is considered sparse if the number of 0s is more than half of the elem

PHP Program to Rotate Matrix Elements

Given a matrix, clockwise rotate elements in it. Examples:Input:1 2 34 5 67 8 9Output:4 1 27 5 38 9 6For 4*4 matrixInput:1 2 3 4 5 6 7 89 10 11 1213 14 15 16Output:5 1 2 39 10 6 413 11 7 814 15 16 12The idea is to use loops similar to the program for printing a matrix in spiral form. One by one rota

PHP Program for Markov matrix

Given a m x n 2D matrix, check if it is a Markov Matrix. Markov Matrix: The matrix in which the sum of each row is equal to 1. Examples:Â Input :1 0 00.5 0 0.50 0 1Output : yesExplanation :Sum of each row results to 1, therefore it is a Markov Matrix.Input :1 0 00 0 21 0 0Output :noApproach: Initiali