FreshersNow Softwaretest Engineer Interview Questions and Answers

Find the dominations

Q1. Implement min stack
Ans. 
Implement a stack that supports finding the minimum element in constant time.
• Create a stack to store elements and another stack to store minimum values.

• When pushing an element, check if it is smaller than the current minimum and push it to the min stack if so.

• When popping an element, check if it is the current minimum and pop from the min stack if so.

• To get the minimum element, simply return the top element of the min
Answered by AI
Add your answer
Q2. Find the lca of a given nodes
Ans. 
The lowest common ancestor (LCA) of two nodes in a tree is the shared ancestor that is located farthest from the root.
• Traverse the tree from the root to find the paths from the root to each node.

• Compare the paths to find the last common node between the two paths, which is the LCA.

• If one node is an ancestor of the other, return that node as the LCA.
Answered by AI
Add your answer

Design Parking - at C# ~ hour

Q1. Angular related questions?
Add your answer
Q2. Sql related questions?
Add your answer

Write a program String reverses

Q1. Oops, ds linq sql
Add your answer
Q2. Devops, cursor, index
Add your answer

Asked basic Web Development related questions

Aptitude test I am ready

Q1. Tell me about self
Add your answer
Q2. Why are you join
Add your answer
Q3. What are you hobbies and interests
Add your answer
Q4. Your weekness andstrength
Add your answer