SDE

Some players are put inside an ‘N’ x ‘M’ matrix ‘GRID’ one by one where:

• ‘.’ represents an empty cell.
• ‘#’ represents a wall.
• ‘@’ represents the starting point.
• Lowercase letters represent keys.
• Uppercase letters represent locks.

The player to collect all the keys in minimum moves will win the game. The ninja is one of the players and needs your help to win the game. He wants you to find the minimum number of moves to get all the keys. The rules of the game are:

• You have to start from the starting point and move in one of the four cardinal directions.
• You cannot walk outside the grid or walk into a wall. You can pick a key whenever you walk over it.
• You cannot walk over a lock unless you have the corresponding key. For example, the key for the lock ‘A’ is ‘a’.
• There is exactly one key for each lock.

For Example:

You are given ‘GRID’= [[“@.aA”],[“.B#.”],[“...b”]]. Then the answer will be 5.

You are given an Integer array ‘ARR’ and an Integer ‘K’.

Your task is to find the ‘K’ most frequent elements in ‘ARR’. Return the elements in any order.

For Example:

You are given ‘ARR’ = {1, 2, 2, 3, 3} and ‘K’ = 2. 

The answer will {2, 3} as 2 and 3 are the elements occurring most times.

You are given an n-ary tree consisting of ‘N’ nodes. Your task is to return the maximum sum of the path from the root to the leaf node.

For example:

For the given tree:

The path 1 -> 3 -> 7 produces the maximum i.e, 11.

You have been given ‘K’ different arrays/lists, which are sorted individually (in ascending order). You need to merge all the given arrays/list such that the output array/list should be sorted in ascending order.

Given relations like “A > B” (A taller than B), “B < C “(B shorter than C) as Vector, where A, B, C say Persons, had to determine if the given relations are enough to sort the persons on basis of their height.

Tell me about yourself.
Explain what you did in the internship and some questions related to it.
Create a schema for the Restaurant and menu.
Some questions related to my Web App project.
Tell me something about you that you didn’t mention in your resume.