National Informatics Centre Software Development Engineer Interview Questions and Answers

Round duration - 180 minutes
Round difficulty - Easy

It was an mcq + coding round. There were aptitude and ouput based question in mcq. And coding questions were easy

Q1. 
Find the Duplicate Number Problem Statement
Given an integer array 'ARR' of size 'N' containing numbers from 0 to (N - 2). Each number appears at least once, and there is one number that appears twice. Yo...read more
Ans. 
Find the duplicate number in an array of integers from 0 to (N-2).
• Iterate through the array and keep track of the frequency of each number using a hashmap.

• Return the number with a frequency greater than 1 as the duplicate number.

• Time complexity can be optimized to O(N) using Floyd's Tortoise and Hare algorithm.
Answered by AI
Add your answer
Q2. 
Reverse String Operations Problem Statement
You are provided with a string S and an array of integers A of size M. Your task is to perform M operations on the string as specified by the indices in array A...read more
Ans. 
Given a string and an array of indices, reverse substrings based on the indices to obtain the final string.
• Iterate through the array of indices and reverse the substrings accordingly

• Ensure the range specified by each index is non-empty

• Return the final string after all operations are completed
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

It was technical + hr round. there were 2 people as interviewer. They stated from intro and asked some basic puzzles and hr questions. After that they asked about my projects, technologies and some ds algo and dbms questions.