NetApp Interview Questions, Process, and Tips

0/1 Knapsack Problem

Q1. Given an array of integers and a target sum N, return true if there exists a subset whose sum equals N, otherwise return false.
Add your answer
Q2. Given a 2D grid of 0s and 1s, count the number of islands.
Ans. 
Count islands in a 2D grid of 0s and 1s, where 1s represent land and 0s represent water.
• An island is surrounded by water and is formed by connecting adjacent lands horizontally or vertically.

• Use Depth-First Search (DFS) or Breadth-First Search (BFS) to explore and mark visited land.

• Example grid: [[1,1,0,0],[0,1,0,0],[0,0,1,1],[0,0,0,0]] has 2 islands.

• Iterate through each cell; if a '1' is found, increment the island co
Answered by AI
Add your answer

Q1. Given a binary tree root and an array of levels, return the nodes present at those specific levels.
Add your answer