VTS Group Software Developer Interview Questions and Answers

Q1. Explain Deadlock?
Add your answer
Q2. Explain Red Black Tree?
Add your answer
Q3. Find local minima in a 1-D array?
Add your answer
Q4. Find local minima in 2-D array?
Add your answer

Simple DSA ques. and some mcqs. were easy if you are a cp guy

Q1. Given a string of paranthesis tell longest valid parantheisis
Ans. 
Use stack to keep track of indices of opening parentheses, update max length when closing parentheses found
• Use a stack to keep track of indices of opening parentheses

• When a closing parentheses is found, update max length by calculating the difference between current index and top of stack

• Handle edge cases like extra closing parentheses or unmatched opening parentheses

• Example: Input: "(()()", Output: 4 (for "()()")
Answered by AI
Add your answer
Q2. Leetcode 1443. This was exact ques
Add your answer

Q1. Given a string find longest palindromeic substring
Ans. 
Find the longest palindromic substring in a given string.
• Use dynamic programming to check for palindromes within the string.

• Start by checking for palindromes of length 1 and 2, then expand to longer substrings.

• Keep track of the longest palindrome found so far.
Answered by AI
Add your answer
Q2. Simple take not take dp ques But my interviewer was an idiot she didn't understand shit She was reading editorial on the fly. As i told her approch she was like its wrong then read editorial and was fine. ...read more
Add your answer

Q1. LRU Cache - how to tackle
Ans. 
LRU Cache is a data structure that maintains a list of items in order of most recently used to least recently used.
• Implement using a doubly linked list and a hashmap for efficient operations

• When an item is accessed, move it to the front of the list

• When the cache is full, remove the least recently used item from the end of the list
Answered by AI
Add your answer
Q2. LRU Cache implementation based on a real time system. How would the main work which will be called etc etc
Add your answer

It was a coding round where i need to solve 3 DSA Questions in 1.5 hour

Q1. This is Technical round where i was asked to implement the Two Question of Dsa one is bases on greedy and another is dp , another one is leetcode hard (finding maxaimal area of rectangle in matrix of 1 and...read more
Add your answer
Q2. Greedy Q was direct i don't remember clearly. I was selected for the 2nd round
Add your answer

Q1. It was also a technical round but bases on LLD problem statement. I was given a problem statement to design a society security system and the they need psudo code for complete implementation using correct ...read more
Add your answer

Q1. I was not selected for 4th round but heard that there were Q on cs fundamentals.
Add your answer

Q1. The question was about Nodejs
Add your answer
Q2. The question was to build a linked list in Nodejs
Add your answer

Q1. The first question was related to DSA
Add your answer
Q2. The question was related to SQL
Add your answer

Q1. It was lld question to design a cab booking system.
Add your answer
Q2. Tell me about yourself
Add your answer

DSA + JAVA + Spring boot

LLD (bookmyshow) + DSA