Newgen Software Technologies Software Developer Intern Interview Questions and Answers

Round duration - 120 Minutes
Round difficulty - Hard

Q1. 
Search in a Row-wise and Column-wise Sorted Matrix Problem Statement
You are given an N * N matrix of integers where each row and each column is sorted in increasing order. Your task is to find the positi...read more
Ans. 
Given a sorted N * N matrix, find the position of a target integer 'X'.
• Iterate over each row and column to search for the target integer 'X'.

• Utilize the sorted nature of the matrix to optimize the search process.

• Return the position of 'X' if found, else return '-1 -1'.
Answered by AI
Add your answer
Q2. 
String Palindrome Verification
Given a string, your task is to determine if it is a palindrome considering only alphanumeric characters.
Input:
The input is a single string without any leading or trailing...read more
Ans. 
Check if a given string is a palindrome considering only alphanumeric characters.
• Remove non-alphanumeric characters from the input string.

• Convert the string to lowercase for case-insensitive comparison.

• Compare characters from start and end of the string to check for palindrome.

• Return 'true' if the string is a palindrome, otherwise 'false'.
Answered by AI
Add your answer
Q3. 
Covid Vaccination Distribution Problem
As the Government ramps up vaccination drives to combat the second wave of Covid-19, you are tasked with helping plan an effective vaccination schedule. Your goal is...read more
Ans. 
Maximize vaccines administered on a specific day while adhering to rules.
• Distribute vaccines evenly over the days to maximize on the specific day.

• Ensure the difference in vaccines between consecutive days is at most 1.

• Keep track of the total vaccines administered to not exceed the maximum limit.

• Implement a function to calculate the maximum vaccines administered on the given day.
Answered by AI
Add your answer

Round duration - 20 Minutes
Round difficulty - Easy