Nagarro Interview Questions, Process, and Tips for Freshers

Round duration - 180 Minutes
Round difficulty - Medium

Q1. 
Maximum Meetings Problem Statement
Given the schedule of N meetings with their start time Start[i] and end time End[i], you need to determine which meetings can be organized in a single meeting room such ...read more
Ans. 
Given N meetings with start and end times, find the maximum number of meetings that can be organized in a single room without overlap.
• Sort the meetings based on their end times.

• Iterate through the sorted meetings and select the next meeting that does not overlap with the current meeting.

• Keep track of the selected meetings and return their indices in the order they are organized.
Answered by AI
Add your answer
Q2. 
K Subsets with Equal Sum Problem Statement
Determine whether it is possible to partition an array ARR into K subsets, each having an equal sum.
Example:
Input:
ARR = [3, 5, 2, 4, 4], K = 2
Output:
tr...read more
Ans. 
Yes, it is possible to partition an array into K subsets with equal sum.
• Check if the total sum of the array is divisible by K.

• Use backtracking to try all possible combinations of subsets.

• Keep track of visited elements to avoid repetition.

• Example: ARR = [3, 5, 2, 4, 4], K = 2. Possible subsets: [4, 5] and [2, 3, 4].
Answered by AI
Add your answer
Q3. 
Merge k Sorted Linked Lists
You are provided with 'K' sorted linked lists, each sorted in increasing order. Your task is to merge all these lists into one single sorted linked list and return the head of ...read more
Ans. 
Merge k sorted linked lists into one single sorted linked list.
• Create a min-heap to store the heads of all k linked lists.

• Pop the smallest element from the heap and add it to the result list.

• If the popped element has a next element, push it back to the heap.

• Repeat until the heap is empty and return the merged sorted list.
Answered by AI
Add your answer
Q4. 
Sort a "K" Sorted Doubly Linked List Problem Statement
You are given a doubly linked list with 'N' nodes, where each node can deviate at most 'K' positions from its actual position in the sorted list. You...read more
Ans. 
Sort a doubly linked list with nodes that can deviate at most K positions from their actual position in the sorted list.
• Iterate through the doubly linked list and maintain a window of size K+1 to sort the elements within the window.

• Use insertion sort within the window to sort the elements efficiently.

• Repeat the process until the entire list is sorted.

• Time complexity can be optimized to O(N*log(K)) using a priority queu
Answered by AI
Add your answer
Q5. 
Duplicate Subtrees Problem Statement
Given a binary tree, return the root values of all duplicate subtrees. Two subtrees are considered duplicate if they have the same structure with identical node values...read more
Ans. 
Find root values of duplicate subtrees in a binary tree.
• Traverse the tree in a bottom-up manner to identify duplicate subtrees.

• Use a hashmap to store the subtree structure and count occurrences.

• Return the root values of duplicate subtrees found.

• Handle null nodes by using -1 in the input sequence.
Answered by AI
Add your answer

Round duration - 25 Minutes
Round difficulty - Medium

Q1. Can you explain the concept of keys in database management systems?
Ans. 
Keys in database management systems are unique identifiers for rows in a table.
• Keys are used to uniquely identify each record in a table.

• Primary key is a unique identifier for a record in a table.

• Foreign key is a field in one table that refers to the primary key in another table.

• Composite key is a combination of multiple columns that uniquely identify a record.

• Unique key ensures that all values in a column are unique.
Answered by AI
Add your answer

Round duration - 15 Minutes
Round difficulty - Easy

Round duration - 180 minutes
Round difficulty - Medium

It was a long round of around 3 hours divided into 2 parts 
1. Aptitude(MCQ)
2. Coding(Subjective)

Q1. 
Maximum Meetings Selection
You are tasked with scheduling meetings in a single meeting room. Given N meetings, each with a start time Start[i] and end time End[i], determine the maximum number of meetings...read more
Ans. 
Given start and end times of meetings, find the maximum number of meetings that can be scheduled in a single room.
• Sort the meetings based on their end times in ascending order.

• Iterate through the sorted meetings and select the ones that do not overlap with the previously selected meetings.

• Keep track of the selected meetings and return their indices.
Answered by AI
Add your answer
Q2. 
Partition to K Equal Sum Subsets Problem
Given an array of integers and a positive integer 'K', determine if it is possible to divide the array into 'K' non-empty subsets such that the sum of elements in ...read more
Ans. 
The problem involves dividing an array into K subsets with equal sum.
• Use backtracking to try all possible combinations of subsets.

• Keep track of the sum of elements in each subset and check if they are equal to the target sum.

• Optimize by sorting the array in descending order and assigning elements to subsets greedily.

• Handle edge cases like when the sum of elements is not divisible by K.
Answered by AI
Add your answer
Q3. 
Merge k Sorted Linked Lists
You are provided with 'K' sorted linked lists, each sorted in increasing order. Your task is to merge all these lists into one single sorted linked list and return the head of ...read more
Ans. 
Merge k sorted linked lists into one single sorted linked list.
• Create a min-heap to store the heads of all linked lists.

• Pop the smallest element from the heap and add it to the result list.

• If the popped element has a next element, push it back to the heap.

• Repeat until all elements are merged into a single sorted list.
Answered by AI
Add your answer
Q4. 
Sort a "K" Sorted Doubly Linked List
Given a doubly-linked list with N nodes, where each node’s position deviates at most K positions from its position in the sorted list, your task is to sort this given ...read more
Ans. 
Sort a doubly linked list where each node's position deviates at most K positions from its position in the sorted list.
• Iterate through the doubly linked list and maintain a min-heap of size K+1 to keep track of the next smallest element.

• Remove the smallest element from the heap and add it to the sorted list. Update the heap with the next element from the removed node's next position.

• Continue this process until all node
Answered by AI
Add your answer
Q5. 
Duplicate Subtrees Problem Statement
Given a binary tree, return the root values of all duplicate subtrees. Two subtrees are considered duplicate if they have the same structure with identical node values...read more
Ans. 
Find root values of duplicate subtrees in a binary tree.
• Traverse the tree in a bottom-up manner to identify duplicate subtrees.

• Use a hashmap to store the subtree structures and their frequencies.

• Return the root values of duplicate subtrees based on hashmap entries.
Answered by AI
Add your answer

Round duration - 25 minutes
Round difficulty - Medium

The technical Interview round was not at all difficult. The main focus of the interviewer was my projects and development fields.
He also asked some DS/Algo questions that were at a medium level, and some easy questions for database management.

Q1. Can you explain the concept of keys in database management systems?
Ans. 
Keys in database management systems are unique identifiers for rows in a table.
• Keys ensure data integrity by enforcing uniqueness and relationships between tables.

• Primary key uniquely identifies each record in a table (e.g. employee ID).

• Foreign key establishes a link between two tables by referencing the primary key of another table.
Answered by AI
Add your answer

Round duration - 15 minutes
Round difficulty - Easy

It took place on the same day as the technical round. It was quite the easiest round of all. The interviewer just asked me to introduce myself, projects I have worked on, my Internships experience, and were they internships paid.

Q1. Can you tell me about yourself?
Add your answer
Q2. Can you tell me about the different projects that you have worked on?
Add your answer

90 mints, reasoning , logical thinking, aptitude

60mints c, c++, python, java

Q1. C programming basics
Add your answer

Q1. About family, location
Add your answer

60 min in 50 questions

90 mintues in 3 coding average level question

Q1. As per profile which u selected or applied
Add your answer
Q2. Development and automation testing basics
Add your answer

Q1. Normal HR questions
Add your answer