For business inquiries email partnerships@k2.codes One of Google's most commonly asked interview questions according to LeetCode. Google Coding Interviews Number of Islands (LeetCode) and explanation. This interview question is from LeetCode and commonly asked by the following companies: Google, Facebook, Amazon, Lyft, Uber, LinkedIn, Apple, Bloomberg, Microsoft, Alibaba, and more. Problem description: Given a 2d grid map of '1's (land) and '0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically. You may assume all four edges of the grid are all surrounded by water. Example 1: Input: 11110 11010 11000 00000 Output: 1 Example 2: Input: 11000 11000 00100 00011 Output: 3 Support me on Patreon: https://www.patreon.com/KevinNaughtonJr Follow me on GitHub: https://github.com/kdn251 Follow me on Instagram: https://www.instagram.com/programeme My Desk Setup Desk - https://bit.ly/3jfY195 Chair - https://amzn.to/2O9TM3r Monitor - https://amzn.to/3rcSHGa Webcam - https://amzn.to/2NUmwgi Desktop - https://amzn.to/3tiySPL Laptops - https://amzn.to/3aRoN3Z iPad - https://amzn.to/2LlJzzJ Keyboard - https://amzn.to/3jfbxdd Mouse - https://amzn.to/36ElWtT Wrist Rest - https://amzn.to/3trrHF4 (pls don't buy this) Mouse Pad - https://amzn.to/2Myz2lt Microphone - https://amzn.to/3atNyTA Lamp - https://amzn.to/3jjfZYp Headphones - https://amzn.to/3tvr0KU (new model) Headphone Hook - https://amzn.to/3tr8uTC Blue Light Glasses - https://amzn.to/3cDVUdK Wireless Charger - https://amzn.to/39LY1uu Keyboard cable - https://amzn.to/2O5p2R5 Mic arm - https://amzn.to/3cECZj8 Audio interface - https://amzn.to/36HdWIi Cloudlifter - https://amzn.to/36VO6kf Laptop dock - https://amzn.to/2O2DsBw Motherboard - https://amzn.to/3rkiWuA Solid state - https://amzn.to/3rk5vuo CPU cooler - https://amzn.to/3tnwwPA CableMod - https://amzn.to/3tqbtM8 CPU - https://amzn.to/3auG1ns Power supply - https://amzn.to/3trsAxo RAM - https://amzn.to/39JZcuf Designing Data-Intensive Applications - https://amzn.to/2YK4ek1 Clean Code - https://amzn.to/3txqfB5 Meditations - https://amzn.to/3cDa4fi Discord: bit.ly/K2-discord