Reverie Language Technologies Software Engineer Interview Questions and Answers

25 mcq from general aptitude, cn.

2 qns, one from graph and other string

Q1. List duplicate elements from the array
Ans. 
Find duplicate elements in an array of strings
• Iterate through the array and use a HashMap to store elements and their frequencies

• Identify elements with frequency greater than 1 as duplicates

• Return the list of duplicate elements
Answered by AI
Add your answer
Q2. Remove duplicate words from string
Ans. 
Remove duplicate words from a string
• Split the string into an array of words

• Create a new array to store unique words

• Iterate through the original array and add words to the new array if they are not already present

• Join the unique words array back into a string
Answered by AI
Add your answer

Q1. Reverse the given linked list
Add your answer
Q2. Longest comman subsequence
Ans. 
Longest common subsequence is the longest sequence of characters that appear in the same order in both strings.
• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store the lengths of longest common subsequences.

• Iterate through the strings and fill the array based on the characters' matches.

• Trace back the array to find the actual longest common subsequence.
Answered by AI
Add your answer

Q1. Tell me about yourself
Add your answer
Q2. Define yourself in three words
Add your answer

Simple DSA question of string manipulation

Q1. Questions about past Experiences
Add your answer