Unitedlayer Junior Software Engineer Interview Questions and Answers

6 DSA Questions which was of level easy to medium and can solve in any of the language.

Q1. Write a function to convert a roman numeral to integer.
Ans. 
Function to convert Roman numeral to integer
• Create a dictionary mapping Roman numerals to their integer values

• Iterate through the input Roman numeral string from right to left

• If current numeral value is less than the next numeral value, subtract it from the total

• Otherwise, add it to the total

• Return the total integer value
Answered by AI
Add your answer
Q2. Valid Parenthesis function program DSA
Ans. 
A function to check if a string of parentheses is valid
• Use a stack data structure to keep track of opening parentheses

• Iterate through the string and push opening parentheses onto the stack

• When encountering a closing parenthesis, pop from the stack and check if it matches the corresponding opening parenthesis

• If stack is empty at the end and all parentheses have been matched, the string is valid
Answered by AI
Add your answer

Q1. Can you tell me little about yourself.
Add your answer
Q2. What motivates you to perform well?
Add your answer