Is there an island of exactly size k?
Given a grid of land and water, answer many queries of the form "is there an island of exactly k cells?". Find the islands once, then answer each query quickly, and discuss what changes if the grid is updated between queries.
MetaCodingNo answer yet. Write the first one; the best answer gets endorsed.