Initialize a queue for BFS and a vis array to track visited cells.
Traverse the boundary of the grid. For every boundary land cell (grid[i][j] == 1), mark it visited and push it into the queue.
Run BFS from these boundary land cells:
- At each step, pop a cell and explore its 4 neighbors (up, right, down, left).
- If the neighbor is land and not yet visited, mark it visited and push it into the queue.
After BFS, iterate over the entire grid. Any land cell (grid[i][j] == 1) that remains unvisited is an enclave.
Count these enclaves and return the result.

Code

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273