SDE - 2

//Warm-up question: 
Given a grid of size (N x N), cells S and T, impassable cells with water,
find if an S->T path exists, assuming we can only move horizontally/vertically.
No coding is required, only explain how you would solve this problem.

// Main Question:
A mouse is trying to get from its starting position S to a target T.
The problem is that there is a sleeping cat C on the grid.
The closer the mouse approaches the cat, the higher the chance of
the cat to wake up. So, the mouse wants to get to T, staying as far
away as possible from the cat C.

Formally, assume again a square grid of size (N x N), allowing only
horizontal and vertical moves, impassable cells with water,
and cells S, T, and C. We want to find a path from S to T
for which the minimal distance to C along the path is maximal.

Given a sequence of queries of insertion and getProduct, you need to create an array using queries of type-0 and answer queries of type-1.

In each query, the input is of two types :

0 X: insert element ‘X’ at the end array.

1 K: find the product of the last 'K' elements in the array

Note:

For the query of type 1, you can assume that the array has at least k values. And at any time, the product of any contiguous sequence of numbers will fit into a single 32-bit integer without overflowing.

There is an array 'JUMP' of size 'N' which is 1-indexed and you are currently at index 1. Your goal is to reach index 'N' (end).

When you are at index 'i', you can jump a maximum length of 'JUMP[i]' which means you can make a jump of size 1 to JUMP[i]. Return true if you can reach the end otherwise false.

Example:-

N = 5
JUMP = [1,2,3,4,5]

ANSWER:- The answer should be YES as you can jump from 1st index to 2nd index, from 2nd index to 4th index, and from 4th index to 5th index.

1. Tell me about yourself.
2. Tell me about a challenging project you worked on and how you handled it.
3. Two features of any Google product you use you like most and what improvement you would want to make.
4. The time when you had a conflicting situation and how you handled it.
5. The time when you agreed with the manager even though he was wrong.

In the end, I asked a few questions about company and culture.