Question: You have an integer matrix representing a plot of land, where the value at that location represnts the height above sea level. A value of zero indicates water. A pond is a region of water connected vertically, horizontally, or diagonally. The size of the pond is the toal number of connected water cells. Write a method to compute the sizes of all ponds in the matrix. Example, inpute: (0 2 1 0, 0 1 0 1, 1 1 0 1, 0 1 0 1) Output: 2, 4, 1 (in any order)

From: Cracking the Coding Interview [McDowell]

Subject: Moderate

Load Another Question

Select a Subject

Select a Subject Algorithm Analysis Arrays and Strings Bit Manipulation C and Cpp Code Quality Combinatorial Search Concurrency Data Structures Databases Design Patterns Dynamic Programming General Graph Theory Hard Java Knowledge Based Linked Lists Math and Logic Puzzles Moderate Object-Oriented Design Recursion Recursion and Dynamic Programming Soft Skills Sorting and Searching Stacks and Queues System Design and Scalability Testing Threads and Locks Trees and Graphs