AVL Software Developer Intern Interview Questions, Process, and Tips

Round duration - 120 minutes
Round difficulty - Easy

There was only one round and it was MCQ + Coding round. Coding Questions were pretty fair and have an appropriate level.

Q1. 
Longest Common Subsequence Problem Statement
Given two strings, S and T with respective lengths M and N, your task is to determine the length of their longest common subsequence.
A subsequence is a seque...read more
Ans. 
The task is to find the length of the longest common subsequence between two given strings.
• A subsequence is a string that can be derived from another string by deleting some or no characters without changing the order of the remaining characters.

• We can solve this problem using dynamic programming.

• Create a 2D array to store the lengths of the longest common subsequences for all possible prefixes of the two strings.

• Itera...read more
Answered by AI
Add your answer
Q2. 
Overlapping Intervals Problem Statement
You are given the start and end times of 'N' intervals. Write a function to determine if any two intervals overlap.
Note:
If an interval ends at time T and anothe...read more
Ans. 
The function checks if any two intervals overlap with each other.
• Iterate through the intervals and compare the end time of one interval with the start time of the next interval.

• If the end time is greater than or equal to the start time, the intervals overlap.

• Return true if any overlapping intervals are found, otherwise return false.
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Medium

In this round interviewer gave me three coding questions that I solved properly.

Q1. 
Alien Dictionary Problem Statement
You are provided with a sorted dictionary (by lexical order) in an alien language. Your task is to determine the character order of the alien language from this dictiona...read more
Ans. 
The task is to find the order of characters in an alien language given a sorted dictionary.
• The order of characters can be determined by comparing adjacent words in the dictionary.

• Create a graph where each character is a node and there is a directed edge from character A to character B if A comes before B in the alien language.

• Perform a topological sort on the graph to get the order of characters.
Answered by AI
Add your answer
Q2. 
String Transformation Problem
Given a string (STR) of length N, you are tasked to create a new string through the following method:
Select the smallest character from the first K characters of STR, remov...read more
Ans. 
The task is to create a new string by repeatedly taking the smallest character from the first 'K' characters of the given string and appending it to the new string.
• Iterate through the given string in chunks of size 'K'

• Find the smallest character in each chunk and append it to the new string

• If there are characters remaining in the string, sort them and append to the new string

• Repeat the above steps until the original st
Answered by AI
Add your answer

Round duration - 20 minutes
Round difficulty - Medium

The interviewer was very kind and humble, so he made me comfortable all the time during the interview. In this round, he asked me simple basic questions related to my important subjects of my course and he also ask few questions on the basis of my resume .