Google Interview Quesion

Convert non-adjacent ones to zero and return this array. If a number not found on the outside line is not connected with other ones on the outside line, it is converted to zero.

Algorithm

---

Class name: Corner Methods:

• findCorner(): Detect corners
• findNeighbor(): Detect all neighbor (With Recursion)
• checkUp(): Check upper neighbor
• checkLeft(): Check left neighbor
• checkRight(): Check right neighbor
• checkDown(): Check down neighbor
• processArray(): Convert 1 to 0

Input

---

Output

---