Product Defects A quality agent is responsible for inspecting samples of the finished products in the production line. Each sample contains defective and non-defective products represented by 1 and 0 respectively. After placing the product samples sequentially in a two- dimensional square matrix of product samples, det 2 the size of the largest square area of defective products. Example nxn = 5 x 5 matrix of product samples samples = [[1,1,1,1,1). [1,1,1,0,0],[1,1,1,0,0],[1,1,1,0,0],[1,1,1,1,1]] 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 o o o 1 1 1 O o 1 1 o 1 O 1 1 1 o 1 O o 1 1 O o 1 o o 1 1 0 1 1 o 1 O 1 1 1 o 1 1 O o 1 o 1 o 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 • The first square area of defective products is a sub-matrix 3 x 3 starting at (0,0) and ending at (3,3) • The second square area of defective products is also a sub-matrix 3 x 3 starting at (1,0) and ending at (4,3) . The third square area of defective products is also a sub-matrix 3 x 3 starting at (2,0) and ending at (5,3) • The size of the largest square area of defective products is 3 Input Format For Custom Testing Sample Case o Sample Input For Custom Testing STDIN Function → 3 3 -> samples[] size n = 3 samples[i][] size n = 3 samples=[[1,1,1],[1,1,0],[1, 1 1 1 1 1 0 101 Sample Output 2 Explanation o o O The first square area of defective products is a sub-matrix 2 x 2 starting at (0,0) and ending at (1.1) • The other square area of defective products are a sub-matrix 1 x 1 at (2,0), (0,2) and (2,2) • The size of the largest square area of defective products is 2
