10+ Nagarro Technical Trainee Interview Questions and Answers

Find the Nth prime number given a number N.

• A prime number is greater than 1 and is not the product of two smaller natural numbers

• A prime number has exactly two distinct positive divisors: 1 and itself

• Implement a function to find the Nth prime number based on the given input

Count the total number of derangements possible for a set of 'N' elements.

• A derangement is a permutation where no element appears in its original position.

• Use the formula for derangements: !n = n! * (1 - 1/1! + 1/2! - 1/3! + ... + (-1)^n/n!)

• Return the answer modulo (10^9 + 7) to handle large results.

Count the number of palindrome words in a given string.

• Split the string into words using whitespace as delimiter.

• Check each word if it is a palindrome by comparing it with its reverse.

• Increment a counter for each palindrome word found.

• Output the total count of palindrome words for each test case.

Check if second string can be formed using characters from the first string.

• Iterate through each character in STR2 and check if it exists in STR1.

• Use a hashmap to store the frequency of characters in STR1 for efficient lookup.

• Return 'YES' if all characters in STR2 are found in STR1, otherwise return 'NO'.

Detect and remove loop in a singly linked list in place with O(n) time complexity and O(1) space complexity.

• Use Floyd's Cycle Detection Algorithm to identify the loop in the linked list.

• Once the loop is detected, use two pointers to find the start of the loop.

• Adjust the pointers to remove the loop and return the modified linked list.

Calculate the total amount of rainwater that can be trapped within given elevation map.

• Iterate through the array to find the maximum height on the left and right of each bar.

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

• Sum up the trapped water above each bar to get the total trapped water for the elevation map.

The problem involves determining the number of distinct ways to climb from the 0th to the Nth stair by climbing one or two steps at a time.

• Use dynamic programming to solve this problem efficiently.

• The number of ways to reach the Nth stair can be calculated by adding the number of ways to reach the (N-1)th stair and the (N-2)th stair.

• Consider base cases where N=0 and N=1 separately.

• Handle large values of N by using modulo arithmetic.

• Example: For N=3, the number of distinct way...read more

The task is to output the Spiral Order traversal of a binary tree given in level order.

• Implement a function that returns the spiral order traversal as a list

• Traverse the binary tree in a spiral order alternating between left to right and right to left

• Use a queue to keep track of nodes at each level

• Handle null nodes represented by -1 in the input

Calculate uneaten carrots after rabbits jump based on their unique factors.

• Iterate through each rabbit's jumping factor and mark the carrots they land on as eaten

• Calculate the remaining uneaten carrots by counting the ones not marked as eaten

• Consider using a data structure like an array to keep track of eaten carrots efficiently

Distribute N candies among K people in Sanyam's order of likeness, incrementing distribution by K each round until all candies are distributed.

• Distribute candies starting from 1st friend, incrementing by K each round

• If remaining candies are fewer than what a friend is supposed to receive, stop distribution

• Output the number of candies each friend ends up with at the end of distribution

The task is to find all pairs of elements in an array that add up to a given target.

• Iterate through the array and for each element, check if the target minus the element exists in a hash set.

• If it exists, add the pair to the result. If not, add the element to the hash set.

• Print the pairs found or (-1, -1) if no pair is found.

Reverse a singly linked list by altering the links between nodes.

• Iterate through the linked list and reverse the links between nodes

• Use three pointers to keep track of the current, previous, and next nodes

• Update the links between nodes to reverse the list

• Return the head of the reversed linked list

Reverse a given stack of integers using recursion without extra space or loop constructs.

• 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 using recursion.

• Ensure to handle base cases for empty stack or single element stack.

• Example: If the input stack is [1, 2, 3], after reversal it should be [3, 2, 1].

Implement a function to compress a string by replacing consecutive characters with the character followed by the count of repetitions.

• Iterate through the input string and keep track of consecutive characters and their counts.

• Replace consecutive characters with the character followed by the count of repetitions if count is greater than 1.

• Return the compressed string for each test case.

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.

Find the maximum sum of a simple path between any two nodes in a binary tree.

• Use a recursive approach to traverse the binary tree and calculate the maximum sum path.

• Keep track of the maximum sum path found so far while traversing the tree.

• Consider negative values in the path sum calculation to handle cases where the path can start and end at different nodes.

• Handle cases where the path can go through the root node or not.

In an undirected graph with distinct edge weights, the lightest edge in a cycle is included in every MST, while the heaviest edge is excluded.

• The lightest edge in a cycle is always included in every MST of the graph.

• The heaviest edge in a cycle is always excluded from every MST of the graph.

• This property holds true for all simple undirected graphs with distinct edge weights.