Nagarro Technology Trainee Interview Questions and Answers

2 Coding cased on String, Math, and several DS, ALGO, and Aptitude Questions

Q1. Implement DeQueue, OOPs related Questions.
Add your answer
Q2. Implement DeQueue from scratch
Ans. 
Implement DeQueue using arrays in a programming language
• Create an array to store the elements of the DeQueue

• Implement functions to add elements at both ends of the DeQueue

• Implement functions to remove elements from both ends of the DeQueue

• Ensure proper handling of empty DeQueue and full DeQueue scenarios
Answered by AI
Add your answer
Q3. What is polymorphism?
Ans. 
Polymorphism is the ability of a single function or method to operate on different types of data.
• Polymorphism allows objects of different classes to be treated as objects of a common superclass.

• It enables a single interface to be used for different data types.

• Examples include method overloading and method overriding in object-oriented programming.
Answered by AI
Add your answer
Q4. What is inheritance?
Ans. 
Inheritance is a concept in object-oriented programming where a class can inherit attributes and methods from another class.
• Allows for code reusability and promotes the concept of hierarchical classification

• Derived class inherits properties and behaviors of the base class

• Types of inheritance include single, multiple, multilevel, and hierarchical inheritance
Answered by AI
Add your answer
Q5. Give real-life examples and code it.
Ans. 
Real-life examples and code for Technology Trainee interview question.
• Example 1: Creating a simple calculator app in Python

• Example 2: Implementing a basic chatbot using JavaScript

• Example 3: Developing a website using HTML, CSS, and JavaScript
Answered by AI
Add your answer

Round duration - 150 Minutes
Round difficulty - Medium

MCQ round was from 10 to 11 .
Coding round was from 11 to 12:30

Q1. 
Segregate Odd-Even Problem Statement
In a wedding ceremony at NinjaLand, attendees are divided into two groups: bride’s side and groom’s side. Attendees from the bride’s side hold odd numbers, while those...read more
Ans. 
Rearrange attendees from bride's side and groom's side while maintaining original order within each group.
• Iterate through the linked list and separate odd and even numbers into two separate lists.

• Merge the two lists while maintaining the original order within each group.

• Output the rearranged linked list with bride's side attendees followed by groom's side attendees.
Answered by AI
Add your answer
Q2. 
Count Derangements Problem Statement
You are tasked with finding the total number of derangements for a given set of elements. Specifically, for an integer N, determine how many ways there are to permute ...read more
Ans. 
The task is to find the total number of derangements for a given set of elements, where no element appears in its original position.
• Implement a function to calculate the number of derangements for a given set size 'N'.

• Ensure to calculate the output as 'answer % (10^9 + 7)' due to large numbers.

• Consider the constraints of 1 <= T <= 5 and 1 <= N <= 5000.

• Provide the output for each test case on a new line.
Answered by AI
Add your answer
Q3. 
Smallest Window Problem Statement
Given two strings S and X containing random characters, the task is to find the smallest substring in S which contains all the characters present in X.
Input:
The first...read more
Ans. 
The task is to find the smallest substring in string S which contains all the characters present in string X.
• Iterate through string S and keep track of characters in X using a hashmap

• Use two pointers to maintain a sliding window containing all characters in X

• Update the window size and result as you iterate through S
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

It was from 3pm to 3:30pm

Q1. 
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 finding 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

Round duration - 15 minutes
Round difficulty - Easy

It was from 10 am

Mathematics, Logical based, Not much difficult

Multiple questions, around string manipulation, searching and sorting algorithms, patterns based

Q1. Discussion regarding different situation based.
Add your answer
Q2. Memory and runtime efficiency.
Ans. 
Memory and runtime efficiency are crucial for optimal performance of any technology.
• Efficient algorithms and data structures can improve memory and runtime efficiency.

• Caching and memoization can reduce runtime by storing frequently used data.

• Optimizing code and reducing unnecessary computations can improve both memory and runtime efficiency.

• Using appropriate programming languages and frameworks can also impact efficien...read more
Answered by AI
Add your answer