Number of Laser Beams in a Bank
Anti-theft security devices are activated inside a bank. You receive a 0-indexed binary string array bank representing the floor plan of the bank, which is an m x n 2D matrix. bank[i] represents the i^th row, consisting of '0' s and '1' s. '0' means the cell is empty, while '1' means the cell has a security device.
There is one laser beam between any two security devices if both conditions are met:
-
The two devices are located on two different rows:
r1andr2, wherer1< r2. -
For each row
iwherer1< i < r2, there are no security devices in thei^throw.
Laser beams are independent, i.e., one beam does not interfere nor join with another.
Find and provide the total count of laser beams in the bank.
Input: bank = ["011001","000000","010100","001000"]
Output: 8
Explanation: Between each of the following device pairs, there is one beam. In total, there are 8 beams:
-
bank[0][1] -- bank[2][1]
-
bank[0][1] -- bank[2][3]
-
bank[0][2] -- bank[2][1]
-
bank[0][2] -- bank[2][3]
-
bank[0][5] -- bank[2][1]
-
bank[0][5] -- bank[2][3]
-
bank[2][1] -- bank[3][2]
-
bank[2][3] -- bank[3][2]
Note that there is no beam between any device on the 0th row with any on the 3rd row.
This is because the 2nd row includes security devices, which breaks the second condition.
Input: bank = ["000","111","000"]
Output: 0
Explanation: There does not exist two devices located on two different rows.
Constraints
m == bank.lengthn == bank[i].length1 <= m, n <= 500bank[i][j]is either'0'or'1'.
Did this problem appear in one of your interviews?
Responses stay private.