Niveus Solutions (Part of NTT Data) Software Developer Interview Questions and Answers

Round duration - 90 minutes
Round difficulty - Easy

The 1st round was online coding + MCQ round. It had 3 sections in total to be solved in 95 mins.
Next comes the technical interview. 
The technical interview lasted for about 45 minutes. It started with a basic introduction. Then, she framed some questions from my resume and projects which I have mentioned. Questions were mainly from Data structure, OS, DBMS, SQL. She told me to rate my data structure skill on a scale of 1 to 5.

Q1. 
Kth Largest Number Problem Statement
Design a data structure to process a stream of numbers and efficiently find the kth largest number at any given point in time.
Explanation:
You will receive a contin...read more
Ans. 
Design a data structure to efficiently find the kth largest number in a stream of numbers.
• Implement a data structure that can store incoming numbers and efficiently retrieve the kth largest number.

• Support addition of numbers and retrieval of the kth largest number.

• Use a priority queue or heap data structure to maintain the k largest numbers in the stream.

• Handle queries of adding numbers and retrieving the kth largest n...read more
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Easy

The technical interview lasted for about 45 minutes. It started with a basic introduction. Then, she framed some questions from my resume and projects which I have mentioned. Questions were mainly from Data structure, OS, DBMS, SQL. She told me to rate my data structure skill on a scale of 1 to 5.

Q1. 
Binary Search Tree Search Problem
Given a Binary Search Tree (BST) consisting of 'N' nodes, where each node contains some integer data, your task is to determine whether there is a node in the BST whose d...read more
Ans. 
Given a Binary Search Tree, determine if a node with a given integer exists.
• Traverse the BST in a way that compares the current node's data with the given integer 'X'.

• If the current node's data is equal to 'X', return True.

• If the current node's data is less than 'X', move to the right subtree; if greater, move to the left subtree.

• Repeat this process until a match is found or the end of the tree is reached.
Answered by AI
Add your answer
Q2. 
Remove Duplicates Problem Statement
You are given an array of integers. The task is to remove all duplicate elements and return the array while maintaining the order in which the elements were provided.
...read more
Ans. 
Remove duplicates from an array while maintaining order.
• Use a set to keep track of unique elements.

• Iterate through the array and add elements to the set if not already present.

• Convert the set back to an array to maintain order.
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Easy

The round was basically based on the DSA easy level questions. Platform was good enough to code easily

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. 
The question asks to find the total amount of rainwater that can be trapped in the given elevation map.
• Iterate through the array and find the maximum height on the left and right side of each bar.

• Calculate the amount of water that can be trapped on each bar by subtracting its height from the minimum of the maximum heights on both sides.

• Sum up the amount of water trapped on each bar to get the total amount of rainwater
Answered by AI
Add your answer
Q2. 
Reverse String Word Wise Problem Statement
Your task is to reverse the given string word-wise. This means the last word in the string should appear first, the second last word should appear second, and so...read more
Ans. 
The given string needs to be reversed word wise, keeping the individual words intact.
• Split the string into an array of words using a space as the delimiter.

• Reverse the array of words.

• Join the reversed array of words using a space as the separator to form the final reversed string.
Answered by AI
View 1 more answer

Round duration - 20 minutes
Round difficulty - Easy

It is base on OOPS and Data structures.

Q1. 
Problem: Sort an Array of 0s, 1s, and 2s
Given an array/list ARR consisting of integers where each element is either 0, 1, or 2, your task is to sort this array in increasing order.
Input:
The input sta...read more
Ans. 
The task is to sort an array of 0s, 1s, and 2s in increasing order.
• Use a three-pointer approach to partition the array into three sections: 0s, 1s, and 2s.

• Initialize three pointers: low, mid, and high. low points to the start of the array, mid points to the current element being processed, and high points to the end of the array.

• While mid <= high, perform the following checks: if arr[mid] == 0, swap arr[low] and arr[mi
Answered by AI
Add your answer
Q2. 
Find the Second Largest Element
Given an array or list of integers 'ARR', identify the second largest element in 'ARR'.
If a second largest element does not exist, return -1.
Example:
Input:
ARR = [2,...read more
Ans. 
The task is to find the second largest element in an array of integers.
• Iterate through the array and keep track of the largest and second largest elements.

• Initialize the largest and second largest variables with the first two elements of the array.

• Compare each element with the largest and second largest variables and update them accordingly.

• Return the second largest element at the end.
Answered by AI
Add your answer

Round duration - 20 minutes
Round difficulty - Medium

One Coding question and projects was discussed

Q1. 
Sort Array by Reversing a Subarray
You are given an array of 'N' distinct integers, 'ARR'. Determine if it is possible to sort this array by selecting a continuous subarray and reversing it. Return 'true'...read more
Ans. 
The question asks whether it is possible to sort an array by choosing a continuous subarray and reversing it.
• Check if the array is already sorted. If yes, return true.

• Find the first and last elements of the subarray that needs to be reversed.

• Check if the subarray is in non-decreasing order. If yes, return true.

• Check if the elements after the subarray are in non-increasing order. If yes, return true.

• Otherwise, return fa
Answered by AI
Add your answer
Q2. 
Find Duplicate in Array Problem Statement
You are provided with an array of integers 'ARR' consisting of 'N' elements. Each integer is within the range [1, N-1], and the array contains exactly one duplica...read more
Ans. 
The task is to find the duplicate element in an array of integers.
• Iterate through the array and keep track of the frequency of each element using a hash map.

• Return the element with a frequency greater than 1.

• Alternatively, sort the array and check for adjacent elements with the same value.
Answered by AI
Add your answer

Subarray sum equals to zero

Q1. Basic technical questions related to your project
Add your answer

Q1. Tell me about yourself
Ans. 
I am a passionate software developer with experience in Java, Python, and web development.
• Experienced in Java, Python, and web development technologies

• Strong problem-solving skills

• Team player with excellent communication skills
Answered by AI
Add your answer

1 to 2 coding rounds, depending on your score that covers basic DSA questions

Q1. 2-3 technical round, that covers basic to advanced questions of your preferred language Includes SQL questions
Add your answer

It was good to atted the interview.

It was easy it will ask you questions in java basically.

In the group discussion they will ask some Hr type questions.

In this round they will give you the assignment to complete it.

It consisted of 30 mcq questoions

The second round was lasted for 20 mins with a hard leetcode questionj.

Three questions of coding and compiler was not so good and time was 1 hour

Q1. DSA question and of medium level
Add your answer

Basic Questions, Puzzle, Logical

Mainly on some common dsa and loop questions

Q1. Volume of cabin, Introduction
Ans. 
The volume of a cabin refers to the amount of space inside the cabin.
• Volume can be calculated by multiplying the length, width, and height of the cabin.

• For example, if a cabin is 10 feet long, 8 feet wide, and 6 feet high, the volume would be 480 cubic feet.

• Volume is often measured in cubic units such as cubic feet or cubic meters.
Answered by AI
Add your answer