bfs Archives - Petamind https://petaminds.com/tag/bfs/ A.I, Data and Software Engineering Thu, 21 Oct 2021 23:31:17 +0000 en-US hourly 1 https://wordpress.org/?v=6.9.4 https://petaminds.com/wp-content/uploads/2019/09/ic_launcher.png bfs Archives - Petamind https://petaminds.com/tag/bfs/ 32 32 Number of Islands solution https://petaminds.com/number-of-islands-solution/ https://petaminds.com/number-of-islands-solution/#respond Thu, 21 Oct 2021 22:36:30 +0000 https://petaminds.com/?p=3438 In this post, we have a look at using a queue and breath-first search algorithm to solve a Leetcode challenge. The problem is stated as follows. Given an m x n 2D binary grid grid which represents a map of '1's (land) and '0's (water), return the number of islands. An island is surrounded by water and is formed by connecting adjacent lands horizontally […]

The post Number of Islands solution appeared first on Petamind.

]]> https://petaminds.com/number-of-islands-solution/feed/ 0