OPTUMINSIGHT INDIA Software Engineer Interview Questions and Answers

Round duration - 90 minutes
Round difficulty - Medium

It was very good

Q1. 
Find the Longest Palindromic Substring
Given a string ‘S’ composed of lowercase English letters, your task is to identify the longest palindromic substring within ‘S’.
If there are multiple longest palin...read more
Ans. 
Find the longest palindromic substring in a given string, returning the rightmost one if multiple exist.
• Use dynamic programming to check if substrings are palindromes

• Iterate through the string and expand around each character to find palindromic substrings

• Keep track of the longest palindromic substring found
Answered by AI
Add your answer
Q2. 
Minimum Sum in Matrix Problem Statement
You are given a 2D matrix 'ARR' of size 'N x 3' with integers, where 'N' is the number of rows. Your task is to compute the smallest sum achievable by selecting one...read more
Ans. 
Find the smallest sum achievable by selecting one element from each row of a 2D matrix, following certain constraints.
• Iterate through each row and calculate the minimum sum by selecting elements that do not violate the constraints.

• Keep track of the minimum sum achieved so far.

• Avoid selecting elements directly beneath previously selected elements.

• Example: For input [[1, 2, 3], [4, 8, 6], [1, 5, 3]], the optimal selectio...read more
Answered by AI
Add your answer

Round duration - 1 hour
Round difficulty - Medium

It was a good interview

Round duration - 60 Minutes
Round difficulty - Easy

Q1. 
0/1 Knapsack Problem Statement
A thief is planning to rob a store and can carry a maximum weight of 'W' in his knapsack. The store contains 'N' items where the ith item has a weight of 'wi' and a value of...read more
Ans. 
Yes, the 0/1 Knapsack problem can be solved using dynamic programming with a space complexity of not more than O(W).
• Use a 1D array to store the maximum value that can be stolen for each weight capacity from 0 to W.

• Iterate through each item and update the array based on whether including the item would increase the total value.

• The final value in the array at index W will be the maximum value that can be stolen.
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. 
Find the second largest element in an array of integers.
• Iterate through the array to find the largest and second largest elements.

• Handle cases where all elements are identical.

• Return -1 if a second largest element does not exist.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

System Design Round

Q1. Design a system for Twitter, discussing its architecture, key components, and scalability considerations.
Ans. 
Design a scalable system for Twitter with key components and architecture.
• Use microservices architecture for scalability and fault isolation.

• Key components include user service, tweet service, timeline service, and notification service.

• Use a distributed database like Cassandra for storing tweets and user data.

• Implement a message queue like Kafka for handling real-time updates and notifications.

• Use a caching layer like ...read more
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

It is just a formality

Thre are aptitude question with coding round

Q1. Introduction Basics of programming
Add your answer

Q1. HR questions introduced yourself family background
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Coding Test. This round was held on TCS own platform. The same platform is used for TCS Codevita. There were two questions in this test.
1. This was an easy level question based on Math.
2. This was a medium level question based on string manipulation

Q1. 
Encode the Message Problem Statement
Given a text message, your task is to return the Run-length Encoding of the given message.
Run-length encoding is a fast and simple method of encoding strings, repres...read more
Ans. 
Implement a function to encode a text message using run-length encoding.
• Iterate through the message and count consecutive characters

• Append the character and its count to the encoded message

• Handle edge cases like single characters or empty message
Answered by AI
Add your answer
Q2. 
Count Sequences With Product X Problem Statement
You are provided with an array NUM containing N positive integers. Your objective is to find the total number of possible sequences of positive integers (g...read more
Ans. 
Count the total number of possible sequences of positive integers whose product equals X.
• Calculate the product X using the given formula

• Find all the divisors of X

• Count the number of sequences with product X by considering the divisors
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Medium