Getting segmentaion fault in, famous number of islands question help plzz

anon84382313 · July 6, 2021, 2:12pm

question:-
Given a grid consisting of '0’s(Water) and '1’s(Land). Find the number of islands.
Note: An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically or diagonally i.e., in all 8 directions.
Input:
grid = {{0,1},{1,0},{1,1},{1,0}} **
Output:** 1 **
Explanation:** The grid is- 0 1 1 0 1 1 1 0 All lands are connected.

ssjgz · July 6, 2021, 3:57pm

I was wondering how @cubefreak777 had lost 3* for a moment, there XD

cubefreak777 · July 6, 2021, 4:03pm

Seriously, I checked my contest history to see if I screwed some rated contest XD…

subham_cc99 · July 6, 2021, 4:06pm

Hahaha… Saw you a few days back at Cladding the Code contest and as usual, just stalked you a bit and loved this avatar.

anon84382313 · July 6, 2021, 4:12pm

in question they have mentioned all 8 directions

anon84382313 · July 6, 2021, 4:19pm

yeah bro got it

anon84382313 · July 6, 2021, 4:20pm

thank you

ssrivastava990 · July 6, 2021, 4:23pm

even I thought same

anon84382313 · July 6, 2021, 4:23pm

bro it is wrong answer as 2

subham_cc99 · July 6, 2021, 4:25pm

@ssrivastava990 I think I should change it… I am creating confusion in the community. XD

subham_cc99 · July 6, 2021, 4:59pm

@anon84382313 I read the problem statement, yes it requires the diagonal calls also. sorry, my bad. I thought neighbours are up, down, left and right only.
ps: removing the other solution

Correct approach :