Grokking the Coding Interview: Patterns for Coding Questions
Ask Author
Back to course home

0% completed

Vote For New Content
It'd be nice to have some explanations about the part with the bitwise AND. Only...

Deko

Sep 10, 2022

It'd be nice to have some explanations about the part with the bitwise AND. Only the conditions for the recursion are explained. As far as I understood, if any of the four recursive calls returns false, it means that cell is not part of a closed island. Is this assumption correct?

0

0

Comments
Comments
Design Gurus
Design Gurus3 years ago

That is correct. If any neighboring cell is not part of a closed island, then the current cell can't be part of the closed island.

On this page