Question: Google | Coding Round (GOCC) - Set2 | July 2021 gocc coding-round google

Problem - 1   You are given a matrix M with n rows and m columns. The matrix only consists of either 0 or 11. A right-angled isosceles triangle is defined as: The hypotenuse has to be parallel to the x-axis. The length of hypotenuse should be odd and greater than or equal to thredy All the cells on and inside the triangle should be 0. Task Determine the total number of right-angled isosceles triangles, which are formed by 0. ...