Meta | E4 | UK | Phone Screen

Questions

1. Valid word abbreviation
2. Max Area of Island(variation)

In second question, you need to find largest area of island that you can create with cells containing '0'. Make sure no '1' is present in any of 4 direction.

eg - input

0 0 1 0 0  
1 1 1 0 0  
0 0 0 1 0  
0 0 0 1 1  
0 0 0 1 0  

output -> ans = 4

I was able to solved both of them. Interviewer seems satisfied with approach and implementation.