EaseMyTrip.com Test Engineer Interview Questions and Answers

Implement an iterator to flatten 2D vector

Q1. Find shortest path to get all keys
Ans. 
Use Dijkstra's algorithm to find the shortest path to get all keys
• Implement Dijkstra's algorithm to find the shortest path in a graph

• Consider the keys as nodes in the graph and the paths between keys as edges

• Keep track of the keys collected and update the shortest path accordingly
Answered by AI
Add your answer

Q1. To find the kth minimum element from BST
Ans. 
To find the kth minimum element from a Binary Search Tree (BST)
• Perform an in-order traversal of the BST to get elements in sorted order

• Return the kth element from the sorted list

• Time complexity: O(n) where n is the number of nodes in the BST
Answered by AI
Add your answer
Q2. Basic OOPs question like inheritance encapsulation
Add your answer

Q1. In a BST two numbers are swapped find swapped nos.
Ans. 
To find swapped numbers in a BST, perform inorder traversal and keep track of previous node.
• Perform inorder traversal of the BST

• Keep track of the previous node while traversing

• If at any point, the current node's value is less than the previous node's value, those are the swapped numbers
Answered by AI
Add your answer
Q2. What you did in college projects
Add your answer

Q1. Puzzles: find the fastest 3 horses in 25 horse race with a race and 5 horses can be run at a time
Add your answer
Q2. Weakness and strength. how a friend will describe you
Add your answer

Questions on graph, arrays, strings.

Q1. Quick sort, pair sum, web page design, oops , DBMS, sql
Add your answer

Q1. SQL, DBMS ,project explaination , stock buy and sell question , string operation question, oops
Add your answer

Q1. Puzzle- binary search related, left view of binary tree, web page design , hr questions.
Add your answer

What was css question

About react js performance improvement

Q1. Experience share, create a form with validation
Ans. 
Creating a form with validation experience share
• Use HTML form elements like input, select, textarea

• Implement client-side validation using JavaScript

• Implement server-side validation using backend technologies like Node.js or PHP
Answered by AI
Add your answer

Q1. Data Structures and Theoretical Java and SQL concepts like - views, indexes, DML
Add your answer

Programs on Sorting and Search Algorithms and Core Java

Q1. What are the types of data.
Ans. 
Types of data include numerical, categorical, ordinal, and binary.
• Numerical data includes continuous and discrete values, such as height and age.

• Categorical data includes non-numeric values, such as colors and types of fruit.

• Ordinal data includes values with a specific order, such as rankings and ratings.

• Binary data includes only two possible values, such as true/false and yes/no.
Answered by AI
Add your answer

Q1. Core : DBMS , oops in depth coding: basic DSA questions based on Arrays, String.
Add your answer

Q1. He asked me graph questions ( medium level ) based on a node to root, and min cost to target. note: if you really want to crack the yata.com interview practice graph question and they ask a leetcode questi...read more
Add your answer