Mining Engineering > GATE 2022 > Aptitude
The figure shows a grid formed by a collection of unit squares. The unshaded unit square in the grid represents a hole.
What is the maximum number of squares without a "hole in the interior" that can be formed within the 4x4 grid using the unit squares as building blocks?
A
15
B
20
C
21
D
26

Explanation

Correct : b

Similar Questions

What is the worst-case time complexity of insertion in an AVL tree?
Question #23 Medium
Which operations on a binary search tree have O(h) complexity?
Question #31 Easy
Compare search complexities of sorted array vs balanced BST.
Question #47 Hard

Related Topics

Data Structures Binary Search Tree Time Complexity Algorithm Analysis Tree Algorithms Computer Science