Ksolves India Limited Junior Engineer Interview Questions and Answers

Test contain mix question from computer fundamentals and aptitude

Q1. Find the leaf node of the binary tree
Ans. 
A leaf node in a binary tree is a node that does not have any children.
• Traverse the binary tree and check if a node has no left or right child, then it is a leaf node.

• Example: In the binary tree 1 -> 2, 3 -> 4, 5, 6 -> 7, 8, the leaf nodes are 4, 5, 7, 8.
Answered by AI
Add your answer
Q2. Check if the given linked list contain loop
Ans. 
Check if a linked list contains a loop by using Floyd's cycle detection algorithm.
• Use two pointers, one moving at twice the speed of the other

• If there is a loop, the two pointers will eventually meet

• Example: 1->2->3->4->5->2 (loop at 2)
Answered by AI
Add your answer
Q3. Find the fist non repeating element in string
Ans. 
Find the first non-repeating element in a string
• Create a frequency map of characters in the string

• Iterate through the string and check the frequency of each character

• Return the first character with frequency 1
Answered by AI
Add your answer

Percentage ,ratio,time & speed

Array,string basic question

Q1. Basic of object oriented programming language
Add your answer
Q2. Whatever there was in my resume
Add your answer

Test contain mix question from computer fundamentals and aptitude

Q1. Find the leaf node of the binary tree
Ans. 
A leaf node in a binary tree is a node that does not have any children.
• Traverse the binary tree and check if a node has no left or right child, then it is a leaf node.

• Example: In the binary tree 1 -> 2, 3 -> 4, 5, 6 -> 7, 8, the leaf nodes are 4, 5, 7, 8.
Answered by AI
Add your answer
Q2. Check if the given linked list contain loop
Ans. 
Check if a linked list contains a loop by using Floyd's cycle detection algorithm.
• Use two pointers, one moving at twice the speed of the other

• If there is a loop, the two pointers will eventually meet

• Example: 1->2->3->4->5->2 (loop at 2)
Answered by AI
Add your answer
Q3. Find the fist non repeating element in string
Ans. 
Find the first non-repeating element in a string
• Create a frequency map of characters in the string

• Iterate through the string and check the frequency of each character

• Return the first character with frequency 1
Answered by AI
Add your answer

Percentage ,ratio,time & speed

Array,string basic question

Q1. Basic of object oriented programming language
Add your answer
Q2. Whatever there was in my resume
Add your answer