Question: Connected PCB Component You are given a 2 D grid of size m n representing a PCB where each cell is either unsoldered ( O

Connected PCB Component
You are given a 2 D grid of size mn representing a PCB where each cell is either unsoldered (O) or soldered (1). The cells are connected horizontally and vertically (and diagonally).
Your task is to find the size of the largest connected component of soldered cells on the PCB.
Example:
Input:
1,0,0,1
1,0,0,0
1,1,0,1
0,0,1,0
Output: 6
 Connected PCB Component You are given a 2 D grid of

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!