UKG Software Developer Interview Questions and Answers for Freshers

Round duration - 120minutes
Round difficulty - Easy

It was an online MCQ's + coding round consisting of 20 MCQ’s and 1 coding problem.

Q1. Check whether there exists a loop in the linked list.
Ans. 
Check for a loop in a linked list by using two pointers moving at different speeds.
• Use two pointers, one moving at double the speed of the other.

• If there is a loop, the two pointers will eventually meet at the same node.

• Example: 1 -> 2 -> 3 -> 4 -> 5 -> 2 (loop back to 2), the two pointers will meet at node 2.
Answered by AI
Add your answer

Round duration - 50 minutes
Round difficulty - Easy

The interview started at 8:30 pm in cc of Delhi Technological University itself and it was quite late. There was only a single interviewer and he asked me one coding question related to overflow of integers.

Q1. How can you check for integer overflow when multiplying two integers and ensure the result is stored correctly within an integer type?
Ans. 
To check for integer overflow when multiplying two integers, use the properties of integer overflow and check if the result is within the valid range of the integer type.
• Check if the signs of the two integers are the same to avoid overflow in case of multiplication.

• Use the properties of integer overflow to detect if the result exceeds the maximum or minimum value of the integer type.

• Consider using a larger data type or...read more
Answered by AI
Add your answer

Round duration - 15 minutes
Round difficulty - Easy

It was quite late . There was only one interviewer and I was asked about my family , education and future plannings and few questions related joining locations and documents etc.

Round duration - 45 minutes
Round difficulty - Medium

Technical Interview round with questions on DSA.

Q1. 
Reverse Words in a String: Problem Statement
You are given a string of length N. Your task is to reverse the string word by word. The input may contain multiple spaces between words and may have leading o...read more
Ans. 
Reverse words in a string while handling leading, trailing, and multiple spaces.
• Split the input string by spaces to get individual words

• Reverse the order of the words

• Join the reversed words with a single space in between

• Handle leading, trailing, and multiple spaces appropriately
Answered by AI
Add your answer
Q2. 
Reverse a Stack Using Recursion
You are given a stack of integers. Your task is to reverse the stack using recursion without using any extra space other than the internal stack space used due to recursion...read more
Ans. 
Reverse a stack using recursion without using any extra space other than the internal stack space.
• Use recursion to pop all elements from the original stack and store them in function call stack.

• Once the stack is empty, push the elements back in reverse order.

• Base case of recursion should be when the original stack is empty.
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Medium

Technical Interview round with questions on DSA.

Q1. 
Convert a Binary Tree to its Mirror Tree
Given a binary tree, convert this binary tree into its mirror tree. A binary tree is a tree in which each parent node has at most two children. The mirror of a bin...read more
Ans. 
Convert a binary tree to its mirror tree by interchanging left and right children of all non-leaf nodes.
• Traverse the binary tree in a recursive manner.

• Swap the left and right children of each non-leaf node.

• Continue this process until all nodes have been processed.
Answered by AI
Add your answer
Q2. 
Remove Nth Node from End of Linked List
You are given a singly linked list with 'N' nodes, each containing integer data, and an integer 'K'. Your goal is to remove the 'K'th node counting from the end of ...read more
Ans. 
Remove the Kth node from the end of a singly linked list.
• Use two pointers approach to find the Kth node from the end.

• Handle edge cases like removing the head node or removing the last node.

• Update the pointers to remove the Kth node and reconnect the list.
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

Typical Managerial round.