How to Check if a Matrix is a Toeplitz Matrix?
Given a two-dimensional matrix of integers matrix, determine whether it’s a Toeplitz matrix. A Toeplitz is one where every diagonal descending from left to right has the same value. …
Tag: math
How to Compute the Number Complement for Integers?
Given a positive integer, output its complement number. The complement strategy is to flip the bits of its binary representation. The given integer is guaranteed to fit within the …
How to Compute the Projection Area of 3D Shapes?
On a N * N grid, we place some 1 * 1 * 1 cubes that are axis-aligned with the x, y, and z axes. Each value v = …
How to Compute the Maximum Average Subarray?
Given an array that has n integers, find a sub array of given length k that has the maximum average value. Write a function that outputs the maximum average …
How to Search in 2D Sorted Matrix?
Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted from left …