Trilogy Innovations Software Developer Intern Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Easy

Q1. 
Stocks are Profitable Problem Statement
You are provided with an array/list 'prices', where each element signifies the prices of a stock as of yesterday and the indices represent minutes. The task is to d...read more
Ans. 
Given stock prices, find the maximum profit from a single buy and sell action.
• Iterate through the array and keep track of the minimum price seen so far and the maximum profit achievable.

• Calculate the profit by subtracting the current price from the minimum price and update the maximum profit if needed.

• Return the maximum profit obtained after iterating through the array.

• Example: For prices = [2, 100, 150, 120], buy at 2
Answered by AI
View 1 more answer

Round duration - 20 Minutes
Round difficulty - Easy

Round duration - 60 minutes
Round difficulty - Medium

Two DSA problems of difficulty rating of 1500-1800 on Codeforces.

Q1. 
Find K Closest Elements
Given a sorted array 'A' of length 'N', and two integers 'K' and 'X', your task is to find 'K' integers from the array closest to 'X'. If two integers are at the same distance, pre...read more
Ans. 
Find K closest elements to X in a sorted array A.
• Use binary search to find the closest element to X in the array.

• Maintain two pointers to expand around the closest element to find K closest elements.

• Handle cases where two elements are equidistant by choosing the smaller one.

• Return the K closest elements in a new array.
Answered by AI
View 2 more answers
Q2. 
Random Point Generator in a Circle
Mr. Schrodinger needs to generate points that are uniformly distributed inside a specific circle for testing his hypothesis. Your task is to implement a function that ge...read more
Ans. 
Implement a function to generate random points uniformly distributed inside a circle.
• Generate random points using polar coordinates

• Ensure points fall within the circle by checking if distance from center is less than or equal to radius

• Check if points are uniformly distributed by running statistical tests

• Return 1 if points are uniformly distributed, else return 0
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Medium

This round was majorly based on my resume discussion. It was with a senior VP. We had an in-depth discussion on my past interview experiences, my projects etc.