Nagarro Software Developer Intern Interview Questions, Process, and Tips

DSA questions of array and strings

Q1. DSA on array advanced topics
Add your answer

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 binary conversion of given number is palindrome or not. Ex: 6 (0110) is palindrome.
I used a recursive function for binary conversion and then check for palindrome using a loop. Refrain from using inbuilt functions as they wanna check your logic. O(n) time complexity.
Answered Anonymously
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. 
 One Sentence (string) is given. find out the words, that has length even and greater than equal to 4 (e.g. 4,6,8.. etc.) and separate them with space.
e.g. Given String : “abcd abc abcde abcdef”
Output: “ab cd abc abcde abc def”
I allocated a new string dynamically, and used two for loops to copy one string to another, adding a space at the middle of the word where word length was >=4 and even. O(n^2) time comple
Answered Anonymously
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. 
Then he made it complex by saying that if there are numbers from 0 to k in an array of size n then how will you sort them in O(n), I told him the count sort, he agreed with it and then asked me to quickly write down the code, I wrote it down, there was a silly mistake which he pointed out and said that it’s good and then moved on to next problem. He saw my code for fourth largest in an array, I did it using heap and ti...read more
Answered Anonymously
Add your answer

Normal MCQ style questions involving basic concepts

2 coding questions: 1st one average, 2nd one slightly better than average.

Q1. Conceptual questions involving linked list, sorting, and various other general topics.
Add your answer

Q1. Your introduction
Add your answer
Q2. Normal conversation about various random topics (HR was trying to check my communication ability)
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

he interviews were conducted simultaneously for all on BlueJeans along with a code sharing website. After the initial set up and introduction, a set of 2 questions from DSA were asked from all candidates. The results were announced the same day.

Q1. 
DFS Traversal Problem Statement
Given an undirected and disconnected graph G(V, E), where V is the number of vertices and E is the number of edges, the connections between vertices are provided in the 'GR...read more
Add your answer
Q2. 
Median of Two Sorted Arrays
Given two sorted arrays A and B of sizes N and M, find the median of the merged array formed by combining arrays A and B. If the total number of elements, N + M, is even, the m...read more
Add your answer