Treebo Hotels Senior Software Developer Test Engineer Interview Questions and Answers

Computer Fundamentals

Q1. Flatten a binary tree
Ans. 
Flatten a binary tree by converting it into a linked list in-place.
• Use a recursive approach to flatten the binary tree.

• Traverse the tree in a pre-order manner and keep track of the previous node.

• Set the left child of each node to null and the right child to the next node in the linked list.

• Example: Input: 1 -> 2 -> 5 -> 3 -> 4 -> null, Output: 1 -> null -> 2 -> null -> 3 -> null -> 4 -> null -> 5 -> null
Answered by AI
Add your answer

Question on dsa and string theory along with oops concepts

Q1. Question on java strings and arrays
Add your answer

Q1. How much year of experience do you have
Add your answer

Naaptol

Naaptol

Naaptol

Study ing information

Q1. Which place are you studying
View 1 more answer
Q2. Which subject are u interested
Add your answer
Q3. Which place are you born
Add your answer
Q4. Iam born in chamadala(v),jaladhanki (m)
Add your answer
Q5. Are you complete your graduation
Add your answer

Easy to medium, can solve with leetcode medium

Q1. Number of islands count
Ans. 
Count the number of islands in a grid of '1's and '0's
• Iterate through the grid and for each '1' encountered, perform a depth-first search to mark all connected '1's as visited

• Increment the island count for each new island found

• Ensure to handle boundary cases and check for visited nodes
Answered by AI
Add your answer
Q2. First and last index of a particular element in an array
Ans. 
Find the first and last index of a specific element in an array of strings.
• Iterate through the array and keep track of the index of the first and last occurrence of the element.

• Return the first and last index once the iteration is complete.

• Example: Array ['apple', 'banana', 'apple', 'orange'], element 'apple' - First index: 0, Last index: 2.
Answered by AI
Add your answer

Q1. 2 question on Data structure and algorithms (easy-medium and medium level questions)
Add your answer
Q2. Related to array and matrix
Add your answer

Q1. This also contained discussion on last company project and some basic question regarding different tech stack used. Then asked 2 questions on Data structure and algorithms (both medium level questions)
Add your answer
Q2. Related to stack and linked list
Add your answer

Q1. This was the Hiring Manager round. He asked different questions related to general programming like - Rest, Http, Websockets, TCP. Asked some questions from past company projects. Then asked one easy-mediu...read more
Add your answer
Q2. Programming and Math related topics
Add your answer