National Stock Exchange of India Java Developer Interview Questions and Answers

Self

Round duration - 90 minutes
Round difficulty - Medium

The round consisted of 3 coding Questions and 20 Technical MCQs.

Q1. 
Connect Ropes Problem Statement
Given a number of ropes denoted as 'N' and an array containing the lengths of these ropes, your task is to connect the ropes into one single rope. The cost to connect two r...read more
Ans. 
The task is to find the minimum cost required to connect all the ropes by summing their lengths.
• Iterate through the ropes and connect the two shortest ropes at each step to minimize cost

• Use a priority queue to efficiently find the shortest ropes

• Keep track of the total cost as you connect the ropes

• Example: For input [4, 3, 2, 6], connect 2 and 3 (cost 5), then connect 4 and 5 (cost 9), then connect 9 and 6 (cost 15) for...read more
Answered by AI
View 2 more answers
Q2. 
Idempotent Matrix Verification
Determine if a given N * N matrix is an idempotent matrix. A matrix is considered idempotent if it satisfies the following condition:
M * M = M
Input:
The first line cont...read more
Ans. 
Check if a given matrix is idempotent by verifying if M * M = M.
• Iterate through the matrix and multiply it with itself to check if it equals the original matrix.

• If the condition M * M = M is satisfied, then the matrix is idempotent.

• If the condition is not satisfied, then the matrix is not idempotent.
Answered by AI
Add your answer
Q3. 
Sum of LCM Problem Statement
Given an integer 'N', calculate and print the sum of the least common multiples (LCM) for each integer from 1 to N with N.
The sum is represented as:
LCM(1, N) + LCM(2, N) + ....read more
Ans. 
Calculate and print the sum of least common multiples (LCM) for each integer from 1 to N with N.
• Iterate from 1 to N and calculate LCM of each number with N

• Add all the calculated LCM values to get the final sum

• Return the sum for each test case
Answered by AI
Add your answer

Round duration - 120 minutes
Round difficulty - Medium

This round is a Long Coding Round. Every Candidate was assigned with a mentor who guides them, We were given a real-life scenario for which we have to construct a database with required tables. We should draw an ER Diagram to demonstrate the Database. After the Database Completion, We have to Start Coding the Application. The Design(like Placing the button or background colour) is not given much importance. They mainly test the practical knowledge of candidates in OOPS and expertise in a C, C++, Java, Android or any other language were OOPS Concepts can be applied.

Round duration - 180 Minutes
Round difficulty - Medium

This Round is a technical Interview. I was asked Questions to test my Technical Knowledge.

Q1. 
Sort 0 1 2 Problem Statement
Given an integer array arr of size 'N' containing only 0s, 1s, and 2s, write an algorithm to sort the array.
Input:
The first line contains an integer 'T' representing the n...read more
Ans. 
Sort an array of 0s, 1s, and 2s in linear time complexity.
• Use three pointers to keep track of 0s, 1s, and 2s while iterating through the array.

• Swap elements based on the values encountered to sort the array in-place.

• Time complexity of the algorithm should be O(N) where N is the size of the array.
Answered by AI
Add your answer

Round duration - 20 Minutes
Round difficulty - Easy

Q1. Why did you leave previous company?
Ans. 
I left my previous company to seek new challenges and opportunities for professional growth in a dynamic environment.
• I was looking for a role that offered more opportunities for advancement, as my previous position had limited growth potential.

• I wanted to work in a more innovative environment where I could contribute to exciting projects and collaborate with diverse teams.

• The company culture was not aligned with my val...read more
Answered by AI
Add your answer

Q1. What is the salary expectation and other benefits?
Add your answer

Round duration - 90 Minutes
Round difficulty - Medium

Round duration - 60 Minutes
Round difficulty - Medium

Q1. 
Validate Binary Search Tree Problem Statement
Your task is to determine if a given binary tree with 'N' nodes is a valid Binary Search Tree (BST). A BST is defined by the following properties:
• The lef...read more
Ans. 
Validate if a given binary tree is a valid Binary Search Tree (BST) based on its properties.
• Check if the left subtree of a node has only nodes with data less than the node's data.

• Verify if the right subtree of a node has only nodes with data greater than the node's data.

• Ensure that both the left and right subtrees are also binary search trees.

• Implement a validation function for a BST.

• Output 'true' if the binary tree is...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy