Nagarro Interview Questions, Process, and Tips for Freshers

Round duration - 90 minutes
Round difficulty - Medium

This round contains 40 mcq questions 15 dsa and 25 aptitude.
then there was 5 coding questions.

Q1. 
Check If Binary Representation of a Number is Palindrome
Given an integer N, determine if its binary representation is a palindrome.
Input:
The first line contains a single integer ‘T’ representing the ...read more
Ans. 
Check if the binary representation of a number is a palindrome.
• Convert the integer to binary representation.

• Check if the binary representation is a palindrome by comparing it with its reverse.

• Return true if it is a palindrome, false otherwise.
Answered by AI
Add your answer
Q2. 
Word Break Problem Statement
You are given a list of N strings called A. Your task is to determine whether you can form a given target string by combining one or more strings from A.
The strings from A c...read more
Ans. 
Given a list of strings, determine if a target string can be formed by combining one or more strings from the list.
• Iterate through all possible combinations of strings from the list to check if they can form the target string.

• Use recursion to try different combinations of strings.

• Keep track of the current position in the target string and the strings used so far.

• Return true if the target string can be formed, false oth
Answered by AI
Add your answer

Round duration - 25 minutes
Round difficulty - Easy

Technical Round

Q1. 
Sort 0 and 1 Problem Statement
Given an integer array ARR of size N containing only integers 0 and 1, implement a function to sort this array. The solution should scan the array only once without using an...read more
Ans. 
Sort an array of 0s and 1s in linear time without using additional arrays.
• Use two pointers approach to swap 0s to the left and 1s to the right.

• Maintain two pointers, one for 0s and one for 1s, and iterate through the array.

• Swap elements at the two pointers based on the values encountered.

• Continue until the two pointers meet in the middle of the array.
Answered by AI
Add your answer

All Basic Aptitude Topics Like - Mensuration, Time Distance and Speed, Volumes, Weights etc.

5 Questions Were Asked - 3 Questions were Easy - Medium and 2 were Medium-Hard Level. 3 out of 5 questions required Dynamic Programming.

Q1. Rearrange Array
Add your answer
Q2. Logical DSA Questions
Add your answer

Q1. A Normal Conversation, fairly average duration. (20 minutes)
Add your answer

Easy to medium 70 questions around were their.

Five questions were their, rated easy medium and two hard

Profit and loss,mixture,percentage,reasoning ,series,statics,airthmatic(basic)

3 question on coding like topic on arrray ,string,twopointer approach,basic graph,tree basic

Advance coding round:-2 question topic:-greedy,dp,graph,tree

Q1. 1.what is stack? 2.undo-redo 3.backward and forward in the browser 4.polymorphism 5.given array find the frequency of each element. 6.Pseudo code is given on screen asked for output ...topic :--multiple in...read more
Ans. 
A technical interview question on various computer science concepts.
• Stack is a data structure that follows the Last-In-First-Out (LIFO) principle.

• Undo-Redo is a feature that allows users to reverse or repeat actions in software applications.

• Backward and forward in the browser refers to navigating to previously visited or next pages.

• Polymorphism is the ability of an object to take on multiple forms or behaviors.

• To find ...read more
Answered by AI
Add your answer

Q1. Tell me about yourself.
Add your answer
Q2. Why should we hire you?
Add your answer
Q3. TELL ABOUT YOUR PROJECT.
Add your answer

Logical questions. Maths

Q1. Logic based trigger, apex
Add your answer

Round duration - 180 minutes
Round difficulty - Easy

5 Coding Questions and few mcq

Q1. 
Minimum Number of Platforms Needed Problem Statement
You are given the arrival and departure times of N trains at a railway station for a particular day. Your task is to determine the minimum number of pl...read more
Ans. 
The problem involves determining the minimum number of platforms needed at a railway station based on arrival and departure times of trains.
• Sort the arrival and departure times in ascending order.

• Use two pointers to keep track of overlapping schedules.

• Increment platform count when a train arrives and decrement when it departs.

• Return the maximum platform count needed.
Answered by AI
Add your answer
Q2. 
Trapping Rain Water Problem Statement
You are given a long type array/list ARR of size N, representing an elevation map. The value ARR[i] denotes the elevation of the ith bar. Your task is to determine th...read more
Ans. 
Calculate the total amount of rainwater that can be trapped between given elevations in an array.
• Iterate through the array and calculate the maximum height on the left and right of each bar.

• Calculate the amount of water that can be trapped at each bar by taking the minimum of the maximum heights on the left and right.

• Sum up the trapped water at each bar to get the total trapped water for the entire array.
Answered by AI
Add your answer
Q3. 
Stock Trading Maximum Profit Problem
Given the stock prices for 'N' days, your goal is to determine the maximum profit that can be achieved. You can buy and sell the stocks any number of times but can onl...read more
Ans. 
The goal is to determine the maximum profit that can be achieved by buying and selling stocks on different days.
• Iterate through the stock prices and buy on days when the price is lower than the next day, and sell on days when the price is higher than the next day.

• Calculate the profit by summing up the differences between buying and selling prices.

• Repeat the process for each test case and output the maximum profit possi
Answered by AI
Add your answer
Q4. 
Missing Number Statement
Given an array ARR of integers with size N, where all elements appear an even number of times except for one element which appears an odd number of times, identify the element tha...read more
Ans. 
Identify the element that appears an odd number of times in an array of integers where all other elements appear an even number of times.
• Iterate through the array and use XOR operation to find the element that appears an odd number of times.

• XOR of a number with itself is 0, so XOR of all elements will give the odd occurring element.

• Return the result after XORing all elements in the array.
Answered by AI
Add your answer
Q5. 
First Non-Repeating Character Problem Statement
You are given a string consisting of English alphabet characters. Your task is to identify and return the first character in the string that does not repeat...read more
Ans. 
Identify and return the first non-repeating character in a string, or the first character if all characters repeat.
• Iterate through the string to count the frequency of each character

• Return the first character with a frequency of 1, or the first character if all characters repeat

• Use a hashmap to store character frequencies efficiently
Answered by AI
Add your answer

Round duration - 30 minuted
Round difficulty - Easy

It is based on Data structures and OOPS concepts . Projects was discussed in this round

Q1. 
Ways To Make Coin Change
Given an infinite supply of coins of varying denominations, determine the total number of ways to make change for a specified value using these coins. If it's not possible to make...read more
Ans. 
The task is to find the total number of ways to make change for a specified value using given denominations.
• Use dynamic programming to solve this problem efficiently.

• Create a 2D array to store the number of ways to make change for each value up to the specified value.

• Iterate through the denominations and update the array based on the current denomination.

• The final answer will be the value at the last cell of the array.
Answered by AI
Add your answer