IDeaS Revenue Solutions Software Developer Intern Interview Questions and Answers

Round duration - 30 Minutes
Round difficulty - Easy

he interviews were conducted simultaneously for all on BlueJeans along with a code sharing website. After the initial set up and introduction, a set of 2 questions from DSA were asked from all candidates. The results were announced the same day.

Q1. 
DFS Traversal Problem Statement
Given an undirected and disconnected graph G(V, E), where V is the number of vertices and E is the number of edges, the connections between vertices are provided in the 'GR...read more
Ans. 
DFS traversal to find connected components in an undirected and disconnected graph.
• Use Depth First Search (DFS) algorithm to traverse the graph and find connected components.

• Maintain a visited array to keep track of visited vertices.

• For each unvisited vertex, perform DFS to explore all connected vertices and form a connected component.
Answered by AI
Add your answer
Q2. 
Median of Two Sorted Arrays
Given two sorted arrays A and B of sizes N and M, find the median of the merged array formed by combining arrays A and B. If the total number of elements, N + M, is even, the m...read more
Ans. 
Find the median of two sorted arrays by merging them and calculating the middle element(s).
• Merge the two sorted arrays into one sorted array.

• Calculate the median based on the total number of elements in the merged array.

• If the total number of elements is even, take the mean of the two middle elements as the median.
Answered by AI
Add your answer

Round duration - 120 mintues
Round difficulty - Medium

Aptitude round was in afternoon around 3 pm and every person who has given aptitude round was also given an other chance which was coding round. There was a time gap of 1 hr between two test. both of these went online. Environment was good without any lag. Webcam was on throughout the test. There were 3 coding questions, of which 2 were medium and one was easy. I attempted all of them.

Q1. 
String Rotation Problem Statement
You are given a string named str and an integer D. Your task is to perform both left (anticlockwise) and right (clockwise) rotations on the given string by D units, start...read more
Ans. 
Implement left and right string rotations by D units on a given string.
• Implement leftRotate() function to return string after left rotation by D units.

• Implement rightRotate() function to return string after right rotation by D units.

• Consider handling edge cases like empty string or D exceeding string length.

• Example: For input 'coding', D=2, leftRotate() should return 'dingco' and rightRotate() should return 'ngcodi'.
Answered by AI
Add your answer
Q2. 
Height of Binary Tree
You are provided with the Inorder and Level Order traversals of a Binary Tree composed of integers. Your goal is to determine the height of this Binary Tree without actually construc...read more
Ans. 
Calculate the height of a Binary Tree given its Inorder and Level Order traversals without constructing it.
• Use the properties of Inorder and Level Order traversals to determine the height of the Binary Tree.

• The height of a Binary Tree is the number of edges on the longest path from the root to a leaf node.

• Consider edge cases like a single node tree or empty tree when calculating the height.
Answered by AI
Add your answer
Q3. 
Common Elements Problem Statement
Identify and output the common strings present in both given arrays of lowercase alphabets for each test case.
Input:
The first line contains an integer 'T' representin...read more
Ans. 
The task is to find and output the common strings present in both given arrays of lowercase alphabets for each test case.
• Iterate through the elements of the second array and check if they are present in the first array.

• Use a hash set or map to efficiently check for common elements.

• Return the common strings in the order they appear in the second array.
Answered by AI
Add your answer

Round duration - 40 minutes
Round difficulty - Medium

This round was at 12 pm. Interviewer and I greeted each other and then he asked me to explain all the questions I had done during test. He shared screen with my report of test which was having the solutions I typed during coding rounds. It took around 20 minutes to explain all three questions. Interviewer was happy with my explanation. Then he had asked me one coding question and various questions based on my project. I answered him all with a smile.

Q1. 
Maximum Subarray Sum Problem Statement
Given an array arr of length N consisting of integers, find the sum of the subarray (including empty subarray) with the maximum sum among all subarrays.
Explanation...read more
Ans. 
Find the sum of the subarray with the maximum sum among all subarrays in an array of integers.
• Use Kadane's algorithm to find the maximum subarray sum efficiently.

• Initialize two variables, one for current sum and one for maximum sum.

• Iterate through the array and update the current sum and maximum sum accordingly.

• Return the maximum sum as the result.
Answered by AI
Add your answer

Round duration - 30 minutes
Round difficulty - Medium

It was in afternoon. HR called to me to fix a meeting on Microsoft teams. He was very polite with experience of corporate environment.

Round duration - One hour aptitude,1.5 hour coding
Round difficulty - Medium

First round was of aptitude that was easy and second round was of coding which had medium level questions.

Q1. 
Prime Numbers Identification
Given a positive integer N, your task is to identify all prime numbers less than or equal to N.
Explanation:
A prime number is a natural number greater than 1 that has no po...read more
Ans. 
Identify all prime numbers less than or equal to a given positive integer N.
• Iterate from 2 to N and check if each number is prime

• Use the Sieve of Eratosthenes algorithm for efficient prime number identification

• Optimize by only checking up to the square root of N for divisors
Answered by AI
Add your answer

Round duration - 20 minutes
Round difficulty - Medium

First I was asked about my projects and then 2 questions on array were given.

Q1. 
Count Pairs with Given Sum
Given an integer array/list arr and an integer 'Sum', determine the total number of unique pairs in the array whose elements sum up to the given 'Sum'.
Input:
The first line c...read more
Ans. 
Count the total number of unique pairs in an array whose elements sum up to a given value.
• Use a hashmap to store the frequency of each element in the array.

• Iterate through the array and for each element, check if (Sum - current element) exists in the hashmap.

• Increment the count of pairs if the complement exists in the hashmap.

• Divide the count by 2 to avoid counting duplicates (arr[i], arr[j]) and (arr[j], arr[i]) separ
Answered by AI
Add your answer

DSA questions of array and strings

Q1. DSA on array advanced topics
Add your answer

Round duration - 120 minutes
Round difficulty - Medium

It was in the morning. It had basic questions and 2 programming questions(1 string and 1 Data Structure)

Q1. 
Character Pattern Problem Statement
Generate a pattern based on the input number of rows N. Each row i should start with the i-th letter of the alphabet, and the number of letters in the row should match ...read more
Ans. 
Generate a character pattern based on the input number of rows N, where each row starts with the i-th letter of the alphabet and contains i letters.
• Create an array to store each row of the pattern

• Iterate from 1 to N, for each row i, generate the string starting with the i-th letter of the alphabet and containing i letters

• Add each generated string to the array

• Return the array of strings as the output
Answered by AI
Add your answer
Q2. 
Stack using Two Queues Problem Statement
Develop a Stack Data Structure to store integer values using two Queues internally.
Your stack implementation should provide these public functions:
Explanation:
...read more
Ans. 
Implement a stack using two queues to store integer values with specified functions.
• Use two queues to simulate stack operations efficiently.

• Maintain one queue for storing elements and another for temporary storage during push operation.

• Ensure to handle edge cases like empty stack and maximum size limit.

• Example: Push operation involves transferring elements from one queue to another before adding the new element.

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

Round duration - 60 minutes
Round difficulty - Medium

My interviewer asked me about my projects and the concepts involved in making it. Then he asked me to solve a string problem which was not very difficult followed by basic questions on array and it's properties. He also asked HTML tags.

Q1. 
Reverse the String Problem Statement
You are given a string STR which contains alphabets, numbers, and special characters. Your task is to reverse the string.
Example:
Input:
STR = "abcde"
Output:
"e...read more
Ans. 
Reverse a given string containing alphabets, numbers, and special characters.
• Iterate through the string from the end to the beginning and append each character to a new string.

• Use built-in functions like reverse() or slicing to reverse the string.

• Handle special characters and numbers while reversing the string.

• Ensure to consider the constraints on the input string length and number of test cases.
Answered by AI
Add your answer

Round duration - 150 minutes
Round difficulty - Easy

This round for Sapient was based on it's core values and how I've implemented these once or more in life. It mostly involved discussion around my leadership, team player, problem solving and innovative skills as a part of the clubs in college. Also, what are my expectations from Sapient and what I bring to them

Normal MCQ style questions involving basic concepts

2 coding questions: 1st one average, 2nd one slightly better than average.

Q1. Conceptual questions involving linked list, sorting, and various other general topics.
Add your answer

Q1. Your introduction
Add your answer
Q2. Normal conversation about various random topics (HR was trying to check my communication ability)
Add your answer

Round duration - 45 Minutes
Round difficulty - Easy

This round was held on Google Meet Video Call at 10 A.M.
There were 2 Interviewers and they were very helpful.

Q1. 
Kth Largest Element Problem
Given an array containing N distinct positive integers and a number K, determine the Kth largest element in the array.
Example:
Input:
N = 6, K = 3, array = [2, 1, 5, 6, 3, ...read more
Ans. 
Find the Kth largest element in an array of distinct positive integers.
• Sort the array in non-increasing order and return the Kth element.

• Handle multiple test cases efficiently.

• Ensure all elements in the array are distinct.
Answered by AI
Add your answer
Q2. Can you draw an E-R Diagram for Uber?
Ans. 
An E-R Diagram for Uber would include entities like User, Driver, Ride, Payment, and Location.
• Entities: User, Driver, Ride, Payment, Location

• Relationships: User requests Ride, Driver provides Ride, Payment for Ride

• Attributes: User ID, Driver ID, Ride ID, Payment ID, Location ID

• Example: User (1) requests Ride (A) from Location (X) to Location (Y) with Driver (Z) providing the Ride and Payment (123) made for the Ride.
Answered by AI
Add your answer
Q3. 
Maximum Sum Path from Leaf to Root
Given a binary tree with 'N' nodes, identify the path from a leaf node to the root node that has the maximum sum among all root-to-leaf paths.
Example:
All the possibl...read more
Ans. 
Find the path from a leaf node to the root node with the maximum sum in a binary tree.
• Traverse the binary tree from leaf nodes to the root while keeping track of the sum of each path.

• Compare the sums of all paths and return the path with the maximum sum.

• Use recursion to traverse the tree efficiently.

• Consider edge cases such as when the tree is empty or has only one node.
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

The round was 2nd technical round conducted through Google Meet.
There were 2 interviewers and they were helpful.
Timing was from 11:10 A.M - 12:00 P.M

Q1. 
Add Two Numbers Represented as Linked Lists
Given two linked lists representing two non-negative integers, where the digits are stored in reverse order (i.e., starting from the least significant digit to ...read more
Ans. 
Add two numbers represented as linked lists and return the sum as a linked list.
• Traverse both linked lists simultaneously while keeping track of carry from previous sum

• Create a new linked list to store the sum digits

• Handle cases where one list is longer than the other by adding remaining digits with carry

• Remember to handle the case where there is a carry after adding all digits
Answered by AI
Add your answer

Round duration - 15 Minutes
Round difficulty - Easy

Timing was 12:30 P.M. to 1:00 P.M.
It was held on Google Meet and HR was helpful.