Innoviti Technologies Private Limited Software Engineer Interview Questions and Answers

Q1. Find connected components in a graph
Ans. 
Use Depth First Search (DFS) to find connected components in a graph
• Start by initializing all vertices as unvisited

• Iterate through each vertex and perform DFS to find connected components

• Keep track of visited vertices to avoid revisiting

• Example: For a graph with vertices {A, B, C} and edges {(A, B), (B, C)}, the connected components are {A, B, C}
Answered by AI
Add your answer

Q1. Design chess game
Ans. 
Design a chess game with proper board setup, piece movements, and win conditions.
• Create a 8x8 grid to represent the chess board

• Assign initial positions to each type of chess piece (pawn, rook, knight, bishop, queen, king)

• Implement rules for each piece's movement (e.g. pawn moves forward, rook moves horizontally/vertically)

• Check for valid moves and capture opponent's pieces

• Implement win conditions (checkmate, stalemate)

• ...read more
Answered by AI
Add your answer

Maths,quant for 1 hour duration

Arrays, strings, linked list, palindrome

Exam to test reasoning and aptitude, and speed to answer them

Dsa question easy to medium level

Q1. Just culture fit question, and medium dsa questions
Add your answer
Q2. Print pyramid from Fibonacci sequence
Ans. 
Print pyramid from Fibonacci sequence
• Generate Fibonacci sequence up to a certain number

• Use the Fibonacci numbers to create the pyramid structure

• Print each row of the pyramid with appropriate spacing
Answered by AI
Add your answer
Q3. Linked list sort
Add your answer
Q4. Design SQL tables for library management system
Ans. 
Design SQL tables for library management system
• Create tables for books, authors, members, transactions, etc.

• Use primary and foreign keys to establish relationships between tables

• Include columns like book title, author name, member ID, due date, etc.
Answered by AI
Add your answer
Q5. Valid bracket dsa question
Add your answer

Java , Spring, SQL questions asked without one data structure basic live coding question

Q1. What are your expectation to work with us
Add your answer
Q2. How will you manage to improve with us
Add your answer

It consist of 4 DSA ques and few quiz and opps concept based ques
1st was string based Medium level ques.
2nd was a ques based on 2 pointer
And other 2 was from Vector and Linked list easy ques

Q1. It was stock buy and sell ques on leetcode where we need to find Max profit and what day to buy and sell
Add your answer
Q2. 2d array ques to print natural numbers in spiral form
Ans. 
Print natural numbers in spiral form using a 2D array.
• Create a 2D array with dimensions n x n.

• Initialize variables for row and column boundaries.

• Iterate through the array in a spiral pattern, filling in natural numbers.
Answered by AI
Add your answer
Q3. Hard level linked list ques
Add your answer

2 questions. 1 was basic level. 2 was of medium level.

Q1. An ambiguous problem statement was given. Asking relevant questions revealed the problem to be largest island in a binary matrix. Was asked to code on an ide. And reduce space complexity to O(1).
Add your answer
Q2. Maximum sum path from root to leaf in an N-ary tree. Was asked to design an appropriate data structure. Then code the solution in O(n) time and O(1) space.
Add your answer

Q1. Through discuss of projects. Methods used.
Add your answer
Q2. First missing positive number in an array of integer in O(n) time O(1) space.
Ans. 
Find first missing positive number in an array in O(n) time and O(1) space.
• Traverse the array and mark the presence of each positive integer by changing the sign of the corresponding index.

• Traverse the array again and return the index of the first positive integer.

• If all integers are present, return the length of the array + 1.

• Example: [3, 4, -1, 1] => mark 3rd and 4th index as negative => return 2.

• Example: [1, 2, 0] =...read more
Answered by AI
Add your answer
Q3. Given an integer, print the relevant column name in an excel sheet. Ex: 1- A , 2-B.......... 26-Z , 27-AA, 28-AB........ Was asked code on an ide and test cases were given.
Ans. 
Given an integer, print the relevant column name in an excel sheet.
• Create a string array of alphabets from A to Z

• Use modulo operator to get remainder and divide by 26 to get quotient

• Append the corresponding alphabet to the result string

• Reverse the result string
Answered by AI
Add your answer

Q1. What are your salary expectations?
Add your answer