OpenText Technologies Software Developer Intern Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Easy

Q1. 
Minimum Time To Solve The Problems
Given 'N' subjects, each containing a certain number of problems, and 'K' friends, assign subjects to friends such that each subject goes to exactly one friend, maintain...read more
Ans. Brute Force
We want to assign N number of subjects among K friends. So consider this as dividing the array into K partitions, where each partition denotes the subjects assigned to one of the friends. Assume that we already have K-1 partitions i.e. we have already assigned the subjects to K-1 friends, and now we want to do the K th partition. So, this last divider can be put between i th and i+1 th subject for 1<=i<...read more
Answered Anonymously
Add your answer
Q2. 
Sum of Bit Difference Among All Pairs Problem Statement
Given an array of integers, determine the sum of bit differences among all possible pairs that can be formed using the elements of the array.
The b...read more
Ans. Brute Force
• Run two nested loops to get every pair that can be formed using the given array elements.
• For each pair calculate the different bits.
Space Complexity: O(1)Explanation:
O(1)
 
No extra space is required.
Time Complexity: O(n^2)Explanation:
O(N^2), where ‘N’ is the number of elements in the given integer array.
 
We have to run two nested loops to get every pair that can be formed using the given array ele...read more
Answered Anonymously
Add your answer

Round duration - 60 minutes
Round difficulty - Medium

Q1. 
Sum of LCM Problem Statement
Given an integer 'N', calculate and print the sum of the least common multiples (LCM) for each integer from 1 to N with N.
The sum is represented as:
LCM(1, N) + LCM(2, N) + ....read more
Ans. Brute force approach
 
Using the mathematical formula, A*B = LCM(A,B) * GCD(A,B) where ‘A’ and ‘B’ are the two integers, and GCD(A,B) denotes the Greatest common divisor of ‘A’ and ‘B’.
For example, suppose 
 
A = 20 and B = 30
Factors of A = {1,2,4,5,10,20}
Factors of B = {1,2,3,5,6,10,15,30}
 
The greatest common factor is 10, hence GCD(20,30) = 10.
 
So LCM(A,B) = A*B / GCD(A,B)
 
All we need to fin...read more
Answered Anonymously
Add your answer
Q2. 
Sudoku Solver
Given a 9x9 Sudoku board, your task is to fill the empty slots and return the completed Sudoku solution.
A Sudoku is a grid composed of nine 3x3 smaller grids. The challenge is to fill in the...read more
Ans. BACKTRACKING
Our approach here will be to check for each empty slot that filling it with which number will not violate any constraint. We will start from the first block and keep on checking for each block using recursion. Consider a function SOLVESUDOKU for this, that accepts as a parameter an ArrayList ARR and  do:
1. Check, if ARR[i][j] = 0 for each 1<=i<=9 and 1<=j<=9:
   1. Iterate for each 1<= VAL <=9 ...read more
Answered Anonymously
Add your answer

Round duration - 60 minutes
Round difficulty - Hard

Q1. 
Problem Statement: Delete Node In A Linked List
Given a singly linked list of integers and a reference to a node, your task is to delete that specific node from the linked list. Each node in the linked li...read more
Ans. Brute-force
Approach:
 
We need to delete the node K from the linked list. The most general way to delete the node K from a singly linked list is to get access to the previous node of K. We can get access to the previous node by traversing from the head of the linked list. Let’s denote this previous node as P. Then, we update the next pointer of P to the next pointer of K. 
Although the reference to node K is giv...read more
Answered Anonymously
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

Timing was around 3 pm.

Q1. 
Maximum Subarray Sum Problem Statement
Given an array ARR consisting of N integers, your goal is to determine the maximum possible sum of a non-empty contiguous subarray within this array.
Example of Sub...read more
Ans. Brute Force
We will iterate through all possible boundaries of the subarrays in the given array with the help of two nested loops. 
 
Then, we will iterate through each subarray with the help of another loop and find the sum of the subarray. We will maintain the maximum subarray sum through our iterations and finally return it.
Space Complexity: O(1)Explanation:
O(1), constant space is used.
Time Complexity: O(n^3...read more
Answered Anonymously
Add your answer

Round duration - 150 minutes
Round difficulty - Medium

It was an online round consisting of 2 programming questions restricted to C++, Java, and C# and 10 MCQ's on Data structures, Algorithms, etc..

Q1. 
Prime Time Again Problem Statement
You are given two integers DAY_HOURS and PARTS. Consider a day with DAY_HOURS hours, which can be divided into PARTS equal parts. Your task is to determine the total ins...read more
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Q1. 
Find the Third Greatest Element
Given an array 'ARR' of 'N' distinct integers, determine the third largest element in the array.
Input:
The first line contains a single integer 'T' representing the numb...read more
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

Q1. Can you describe your projects and the tech stack you used in them?
Add your answer

Round duration - 60 minutes
Round difficulty - Easy