JavaScript Program to Find the Rank of a Matrix

Javascript Program to check if matrix is upper triangular

Last Updated : 12 Sep, 2024

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

Examples:

Input : mat[4][4] = {{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[4][4] = {{5, 6, 3, 6},
                     {0, 4, 6, 6},
                     {1, 0, 8, 5},
                     {0, 1, 0, 6}};
Output : Matrix is not in Upper Triangular form.

// Java script  Program to check upper
// triangular matrix.
let N = 4;

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

// driver function

let mat = [[1, 3, 5, 3],
[0, 4, 6, 2],
[0, 0, 2, 5],
[0, 0, 0, 6]];

if (isUpperTriangularMatrix(mat))
    console.log("Yes");
else
    console.log("No");

// contributed by sravan kumar

 
// Java script  Program to check upper
// triangular matrix.
let N = 4;
​
// Function to check matrix is in
// upper triangular form or not.
function isUpperTriangularMatrix(mat) {
    for (let i = 1; i < N; i++)
        for (let j = 0; j < i; j++)
            if (mat[i][j] != 0)
                return false;
    return true;
}
​
// driver function
​
let mat = [[1, 3, 5, 3],
[0, 4, 6, 2],
[0, 0, 2, 5],
[0, 0, 0, 6]];
​
if (isUpperTriangularMatrix(mat))
    console.log("Yes");
else
    console.log("No");
​
// contributed by sravan kumar

Output

Yes

Complexity Analysis:

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!

JavaScript Program to Find the Rank of a Matrix

kartik

Improve

Article Tags :

Practice Tags :

Matrix

Similar Reads

JavaScript 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[4][4] = {{1, 0, 0, 0}, {1, 4, 0, 0}, {4, 6, 2, 0}, {0, 4, 7, 6}};Output : Matrix is in l

JavaScript Program to Find the Rank of a Matrix

Given a matrix of size M x N, your task is to find the rank of a matrix using JavaScript. Example: Input: mat[][] = [[10, 20, 10], [20, 40, 20], [30, 50, 0]]Output: Rank is 2Explanation: Ist and 2nd rows are linearly dependent. But Ist and 3rd or 2nd and 3rd are independent. Input: mat[][] = [[10, 2

JavaScript Program to Print Triangle Star Pattern

This article will show you how to make a triangle star pattern using JavaScript. We'll use a for loop to iterate through the number of rows, and in each iteration we will use a for loop for the n number of iterations, and in each loop we will print the "*" with the repeat method to increase or decre

How to Check if the Matrix is a Magic Square in JavaScript?

We are going to Check if the Matrix is a Magic Square in JavaScript. A matrix is said to be Magic Square if the sum of elements of any row, column or diagonal is equal to a specific number. Below is an example to understand the problem clearly. Example: Input: [ [2, 7, 6] , [9, 5, 1] , [4, 3, 8] ] ;

Javascript 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: Initial

JavaScript Program to Find Volume of Right Wedge

A wedge is a three-dimensional object with two triangular faces and one rectangular face. Examples:Â Input: a = 2, b = 5, e = 5, h = 6Â Output: Volume = 45.0Input: a = 5, b = 4, e = 4, h = 6Â Output: Volume = 56.0Â Approach:Â Va is the volume of triangular pyramid i.e.Â Va = (1 / 3) * area of triangle *

JavaScript Program to Print Pyramid Pattern by using Numbers

A pyramid pattern using numbers is a sequence of numbers arranged in a triangular shape, with each row displaying incrementing or decrementing numbers, creating a visually structured pattern. Example: 1 1 2 3 1 2 3 4 5 1 2 3 4 5 6 71 2 3 4 5 6 7 8 9ApproachWe initialize a variable n with the value 5

Javascript Program for Frequencies of even and odd numbers in a matrix

Given a matrix of order m*n then the task is to find the frequency of even and odd numbers in matrix. Examples: Input : m = 3, n = 3 { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 }Output : Frequency of odd number = 5 Frequency of even number = 4Input : m = 3, n = 3 { 10, 11, 12 }, { 13, 14, 15 }, { 16, 17, 18

Javascript Program to Generate a matrix having sum of secondary diagonal equal to a perfect square

Given an integer N, the task is to generate a matrix of dimensions N x N using positive integers from the range [1, N] such that the sum of the secondary diagonal is a perfect square. Examples: Input: N = 3Output:1 2 32 3 13 2 1Explanation:The sum of secondary diagonal = 3 + 3 + 3 = 9(= 32). Input:

Java Program to check if matrix is upper triangular

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