Vymo Technologies Software Developer Intern Interview Questions and Answers

Q1. Sql , python basic coding questions
Add your answer

Q1. Java, about frontend development,
Add your answer

Basic Aptitude Question that are easily solvable

2 DSA Question with 20 min to each question

Round duration - 90 minutes
Round difficulty - Hard

Timing was 11 am. Platform was quite well.

Q1. Rat in a Maze
You are given a starting position for a rat which is stuck in a maze at an initial point (0, 0) (the maze can be thought of as a 2-dimensional plane). The maze would be given in the form of a...read more
Ans. Bactracking
Approach: We can start the traversal of the paths from the rat’s starting position, i.e. (0,0) keeping track of the visited cells during the traversal. We will recursively go through all the paths possible until the last index of the grid (destination) is reached, and add the path information using which the rat successfully reached the end.
 
Algorithm is as follows:
 
1. Take the starting position of th...read more
Answered by CodingNinjas
Add your answer
Q2. Minimum Cost to Destination
You have been given an N*M matrix where there are 'N' rows and 'M' columns filled with '0s' and '1s'.


'1' means you can use the cell,...read more
Ans. Backtracking
Maintain a visited array and try to explore all the possibilities with the help of backtracking.
1. Start with (0, 0) and mark it as visited and try to move in all 4 directions.
2. Say at any point we are at (i, j) then the cost of reaching (x,y) will be the minimum of these four cases.
   1. Option 1 -  Left: cost of reaching from (i, j-1)
   2. Option 2 - Right: cost of reaching from (i, j+1)
   3. Option 3 - Up: 1 + cost of rea...read more
Answered by CodingNinjas
View 2 more answers

Q1. There were basic DSA questions
Add your answer
Q2. Few questions based on Resume and Projects
Add your answer

Basic apti test including topics from dbms cn oop os and 2 coding q

Leetcode hard hashmap problem was given in this round

1 on 1 with director with discussions on dbms etc

Round duration - 90 minutes
Round difficulty - Medium

The test was scheduled at 2:30 PM, IST. The test was conducted online, due to the ongoing pandemic situation. Webcam was required to be switched on during the complete duration of the test. I had solved 2/2 coding questions with all test cases successfully passing. Out of the 10 MCQ questions, I had done 6. Around 90 students sat for the online coding round, 19 were shortlisted for the interview. Those who had solved both coding questions were called for interview.

Q1. Candies
Prateek is a kindergarten teacher. He wants to give some candies to the children in his class. All the children stand in a line and each of them has a grade according to his or her performance in ...read more
Ans. 
Step 1: Since we had to see adjacent students' marks, and then decide the candy to be given, dynamic programming struck my mind.
Step 2: We need to look in both sides, left as well as right. So I constructed an array, say left, in the first traversal.

 
Answered by CodingNinjas
View 2 more answers
Q2. Min cost to reach N
Ninja Yuki is in the mood of shopping ninja blades today, and why should he not be, its finally the time for the Spring Fair in his Village. Initially, he has 0 number of blades and aim...read more
Ans. 
This was a simple DP based problem. Construct a DP array of size n+1. And fill the array as follows:
For i between 2 to n:
1). If i is even: then we can reach that i by two ways, one is by adding 1 to i-1, another by doubling i/2, and add their respective costs.
Therefore, dp[i] = min(dp[i-] + A, dp[i/2] + B);
2). If i is odd. This is a bit tricky, one option is adding one to i-1. Since this is not an even no. so we cant d...read more
Answered by CodingNinjas
View 3 more answers

Round duration - 60 minutes
Round difficulty - Medium

This was a pure DSA based round. Two questions were asked in this round. The interviewer was quite good, and helped in between.

Q1. First Unique Character in a String
You are given a string A consisting of lower case English letters. You have to find the first non-repeating character from each stream of characters.
For Example: If th...read more
Ans. 
I had solved this question earlier, thanks to Coding Ninja's Codezen. I was able to give the optimised solution. I used the concept of deque. The question was based on the concept of sliding window.
Answered by CodingNinjas
View 3 more answers
Q2. Boolean Matrix
Given a 2-dimensional boolean matrix mat of size N x M, modify the matrix such that if an element is 1, set its entire row and column to 1 i.e. if mat[i][j] = 1, then make all the elements o...read more
Ans. 
I started with the naive approach. I suggested storing the location of all 1s in an array. Then traverse over this array and make required changes in the matrix.
The interviewer asked me to optimise it further. I suggested, when we encounter a one, start making changes in the matrix as: if m[i][j] is 0 then change it to 1, else change the value to -1, so that we know a 1 was present here and change its respective column...read more
Answered by CodingNinjas
View 2 more answers

Round duration - 75 minutes
Round difficulty - Medium

This round was also again focused on DSA. Two interviewers were present. This round was very extensive and everything was asked in depth as well as they asked to write the codes as well for all the questions. I was also asked to explain my projects, they were based on ML. Many aspects of OOPs, POP, memory allocation was asked as well.

Q1. Maximum sum of (i*Arr[i]) among all possible rotations of an array.
You are given an array 'ARR' consisting of 'N' elements, and you need to find the maximum value of sum(i * ARR[i]) among ...read more
Ans. 
first found the value of f(0). Now what we need to do is assign last element the index 0, then in next iteration, the 2nd last element as index 0 and last as index 1.
So i ran a loop from 1 to n, and i in each iteration, the last i elements were assigned indices starting from 0. After that, continuing from the last index that was assigned to the last element, we start picking elements from the start.
Sum these values and
Answered by CodingNinjas
View 2 more answers
Q2. Averages of Levels in Binary Tree
You are given an arbitrary binary tree consisting of 'N' nodes numbered from 1 to 'N', and each node is associated with some positive integer value. Your ...read more
Ans. 
This was a simple BFS traversal problem. I was also asked to write the code for the same. I was able to code it successfully.
Answered by CodingNinjas
View 1 more answer