Shiprocket Private Limited Interview Questions, Process, and Tips

Use dynamic programming to find the shortest path sum with negative integers allowed in a matrix.

• Implement dynamic programming to store the minimum sum at each cell

• Consider negative integers when calculating the sum of the path

• Start from the top left cell and iterate through the matrix to find the shortest path sum

Count the number of islands in a given grid of '1's and '0's.

• Iterate through the grid and for each '1' encountered, perform a depth-first search to mark all connected '1's as visited.

• Increment the island count for each new island encountered.

• Consider edge cases like grid boundaries and handling visited cells.

Find the maximum sum of a subarray within an array of integers.

• Iterate through the array and keep track of the current sum and maximum sum seen so far.

• If the current sum becomes negative, reset it to 0 as it won't contribute to the maximum sum.

• Return the maximum sum found after iterating through the entire array.

Throttling in JavaScript is a technique used to control the rate at which a function is executed.

• Throttling limits the number of times a function can be called over a specified period.

• It is commonly used in scenarios like scroll events, resize events, and API requests to prevent performance issues.

• Example: Debouncing a search input to limit the number of API calls made while typing.