AICL Software Developer Interview Questions and Answers

Round duration - 60 minutes
Round difficulty - Easy

The interviewer called my via phone and simultaneously provided me a link where I had to write the code for a given problem. It was scheduled at 12:30 pm, so timing was not an issue. It was a standard DP question involving a 2D matrix. The question was easy and I was able to code it within given time.

Round duration - 60 minutes
Round difficulty - Easy

The interviewer asked me two coding questions in this round.

Q1. Write an efficient program to find the sum of the contiguous subarray within a one-dimensional array of numbers that has the largest sum.
Ans. 
Efficient program to find sum of largest contiguous subarray within a one-dimensional array.
• Use Kadane's algorithm to find the maximum sum subarray in O(n) time complexity.

• Initialize max_sum and current_sum to 0, iterate through array updating current_sum and max_sum.

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

Round duration - 60 minutes
Round difficulty - Easy

This was on-site round at their Bangalore office. The interviewer was friendly and helpful. The interview held inside a conference room.

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 problem 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

• Iterate through all vertices and perform DFS on unvisited vertices to find connected components
Answered by AI
Add your answer

Round duration - 60 minutes
Round difficulty - Easy

This was the next round of the onsite interviews. Took place in the same conference room as that of the previous round.

Round duration - 60 minutes
Round difficulty - Easy

This was the third round of the onsite interview. 
 

Round duration - 90 minutes
Round difficulty - Medium

3 coding Questions:
1st : Easy question based on simple loop iteration
2nd :Medium level Dp question 
3rd : Medium level tree question(where we were not just required to complete the tree function but to build whole bst from 
scratch) 

It was conducted from 1:30 - 3:00 pm.
The coding platform was very good (as auto indentation and auto completion of brackets were there)
having camera on.

Q1. 
Selling Stock Problem Statement
You are given the stock prices for N days. Each day i signifies the price of a stock on that day. Your goal is to calculate the maximum profit that can be achieved by buyin...read more
Ans. 
Calculate maximum profit by buying and selling stocks on different days.
• Iterate through the stock prices and buy on the day when the price is lower than the next day's price, and sell on the day when the price is higher than the next day's price.

• Keep track of the total profit earned by summing up the differences between buying and selling prices.

• Return the total profit as the maximum profit that can be earned.
Answered by AI
Add your answer
Q2. 
Minimum Time to Burn a Binary Tree from a Leaf Node
You are given a binary tree with 'N' unique nodes, and a specific start node from where the fire will begin. The task is to determine the time in minute...read more
Ans. 
The task is to determine the time in minutes required to burn the entire binary tree starting from a given node.
• Traverse the tree from the given start node to calculate the time taken to burn the entire tree.

• Use a queue to keep track of nodes and their burning time.

• Increment the burning time for each level of nodes until the entire tree is burned.
Answered by AI
Add your answer

Round duration - 75-80 minutes
Round difficulty - Hard

This was a completely technical coding round where I was asked to solve the problems of data structures.
The codepad where i was asked to code was fine,
The interviewer was very friendly and was helpful and understanding.
I also asked him about his work and experience in the company and some other questions.

Q1. 
Matrix Maximum Path Sum Problem
Given an N*M matrix filled with integer numbers, your task is to find the maximum path sum starting from any cell in the first row and ending at any cell in the last row. Y...read more
Ans. 
Find the maximum path sum in a matrix from the first to the last row with specific movement rules.
• Use dynamic programming to store maximum sums at each cell.

• Start from the first row and iterate downwards.

• For each cell, consider the maximum sum from the cell above, the cell diagonally left above, and the cell diagonally right above.

• Update the current cell's value with the maximum path sum leading to it.

• The result will b...read more
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

It was held on Gmeet platform
The interviewer was very experienced person and was very nice too.
He made me comfortable by first introducing himself in a very detailed way and then asking me mine introduction
Since I feel that his internet connection was not very good so he turned off his camera but I decided not to turn off mine as in online interviews your face reviles your confidence 
the interviewer mostly asked me questions about my interests in technical field and the project that I have done

Round duration - 90 minutes
Round difficulty - Medium

The coding round consisted of 3 coding questions. 1st question was of 20 marks, 2nd and 3rd of 50 marks.

Q1. 
Minimum Number of Operations Problem Statement
Given an array 'ARR' consisting of 'N' positive integers, determine the minimum number of operations needed to make all elements of the array equal. You may ...read more
Ans. 
Determine minimum operations to make all array elements equal using addition, subtraction, multiplication, or division.
• Iterate through array to find the minimum and maximum values

• Calculate the difference between the maximum and minimum values

• Return the difference as the minimum number of operations needed
Answered by AI
Add your answer
Q2. 
Avoiding Traps Problem Statement
Given an array of obstacles' coordinates, determine the minimal jump length to reach beyond all obstacles starting from coordinate 0 while avoiding landing on any obstacle...read more
Ans. 
Find the minimal jump length to bypass all obstacles while avoiding landing on any obstacle.
• Iterate through the obstacle coordinates to find the maximum coordinate.

• Calculate the minimum jump length needed to bypass all obstacles.

• Ensure the jump length consistently avoids all obstacle points.

• The final jump can overshoot the line's end point.
Answered by AI
Add your answer
Q3. 
Longest Consecutive Sequence Problem Statement
You are given an unsorted array/list ‘ARR’ of ‘N’ integers. Your task is to return the length of the longest consecutive sequence.
The consecutive sequence ...read more
Ans. 
Find the length of the longest consecutive sequence in an unsorted array of integers.
• Sort the array to make it easier to identify consecutive sequences.

• Use a set to store unique elements and check for consecutive numbers.

• Track the length of consecutive sequences and update the maximum length found.

• Handle duplicates by counting only one occurrence in the consecutive sequence.
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Easy

Timing: 10:15 - 11:00 am.
The interview was online from home.

Round duration - 45 minutes
Round difficulty - Medium

Timing: 2:15 - 3:00 PM
The interview was online from home.
There were a few audio cuts in the video call but we were able to manage regardless.

Q1. 
Reverse a String Problem Statement
Given a string STR containing characters from [a-z], [A-Z], [0-9], and special characters, determine the reverse of the string.
Input:
The input starts with a single i...read more
Ans. 
Reverse a given string containing characters from [a-z], [A-Z], [0-9], and special characters.
• Iterate through the characters of the string in reverse order and append them to a new string.

• Use built-in functions like reverse() or StringBuilder in languages like Python or Java for efficient reversal.

• Handle special characters and numbers along with alphabets while reversing the string.

• Ensure to print each reversed string ...read more
Answered by AI
Add your answer

Q1. Basics of Java and selenium
Add your answer

Q1. What are your strengths and weaknesses?
Add your answer

Round duration - 120 Minutes
Round difficulty - Medium

Timing was 3PM to 5 PM
There were 4 coding questions based on Dynamic Programming , Graphs, Mathematical analysis , Trie data structure.

Q1. 
Weighted Job Scheduling Problem Statement
You have 'N' jobs, each with a start time, end time, and profit. Your task is to identify the maximum profit that can be earned by scheduling these jobs such that...read more
Ans. 
The Weighted Job Scheduling problem involves maximizing profit by scheduling non-overlapping jobs with start time, end time, and profit given.
• Sort the jobs based on their end times in ascending order.

• Initialize an array 'dp' to store the maximum profit that can be earned by scheduling jobs up to that index.

• For each job, find the maximum profit by either including or excluding the current job based on non-overlapping co...read more
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

The interviewer was very soft spoken and helpful. There were in total 3 questions of easy-medium difficulty based on DP, Graphs and Sorting . It was around 11 AM timing.

Q1. 
Knight Probability in Chessboard
Calculate the probability that a knight remains on an N x N chessboard after making K moves. Initially, the knight is placed at a given position on the board. It can move ...read more
Ans. 
Calculate the probability that a knight remains on an N x N chessboard after making K moves.
• Use dynamic programming to calculate the probability of the knight staying on the board after each move.

• Consider all possible moves the knight can make from its current position.

• Keep track of the probabilities at each position on the board after each move.

• Normalize the probabilities at the end to get the final result.

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

Round duration - 60 Minutes
Round difficulty - Medium

The round had 1 DS and Algo problem and 1 system Design question based on building any management portal.

Q1. 
Snake and Ladder Problem Statement
Given a 'Snake and Ladder' board with N rows and N columns, where positions are numbered from 1 to (N*N) starting from the bottom left, alternating direction each row, f...read more
Ans. 
Find the minimum number of dice throws required to reach the last cell on a 'Snake and Ladder' board.
• Use Breadth First Search (BFS) to find the shortest path from the starting cell to the last cell.

• Create a mapping of each cell to its corresponding destination cell if it contains a snake or ladder.

• Keep track of visited cells to avoid revisiting them during the traversal.

• Consider the constraints and handle cases where t...read more
Answered by AI
Add your answer

Round duration - 30 Minutes
Round difficulty - Easy

It was more of Hiring Manager round where he asked about my skills , my projects and how could i be valuable to firm. It was quit easy going round

Round duration - 60 Minutes
Round difficulty - Medium

Q1. 
Best Time To Buy and Sell Stock Problem Statement
You are given an array 'PRICES' of 'N' integers, where 'PRICES[i]' represents the price of a certain stock on the i-th day. An integer 'K' is also provide...read more
Ans. 
Determine the maximum profit achievable with at most K transactions by buying and selling stocks.
• Iterate through the array and keep track of the minimum price to buy and maximum profit to sell.

• Use dynamic programming to calculate the maximum profit with at most K transactions.

• Consider edge cases like when K is 0 or when the array is empty.

• Example: For input N = 6, PRICES = [3, 2, 6, 5, 0, 3], K = 2, the output should b...read more
Answered by AI
Add your answer
Q2. 
Maximum Sum Rectangle Problem Statement
Given a matrix ARR with dimensions N x M, your task is to identify the rectangle within the matrix that has the maximum sum of its elements.
Input:
The first line...read more
Ans. 
Find the rectangle with the maximum sum of elements in a given matrix.
• Iterate through all possible rectangles in the matrix and calculate the sum of each rectangle.

• Keep track of the maximum sum encountered so far.

• Optimize the solution by using Kadane's algorithm for 1D array to find maximum sum subarray in each row.
Answered by AI
Add your answer
Q3. 
Snake and Ladder Problem Statement
Given a 'Snake and Ladder' board with N rows and N columns, where positions are numbered from 1 to (N*N) starting from the bottom left, alternating direction each row, f...read more
Ans. 
Find the minimum number of dice throws required to reach the last cell on a 'Snake and Ladder' board.
• Use Breadth First Search (BFS) to find the shortest path from the starting cell to the last cell.

• Keep track of visited cells and the number of dice throws required to reach each cell.

• Consider the presence of snakes and ladders while calculating the next possible moves.

• Return the minimum number of dice throws to reach th...read more
Answered by AI
Add your answer

Round duration - 70 Minutes
Round difficulty - Medium

Q1. 
Longest Increasing Subsequence Problem Statement
Given an array of integers with 'N' elements, determine the length of the longest subsequence where each element is greater than the previous element. This...read more
Ans. 
Find the length of the longest strictly increasing subsequence in an array of integers.
• Use dynamic programming to solve this problem efficiently.

• Initialize an array to store the length of the longest increasing subsequence ending at each index.

• Iterate through the array and update the length of the longest increasing subsequence for each element.

• Return the maximum value in the array as the result.
Answered by AI
Add your answer
Q2. 
Longest Increasing Path in a 2D Matrix Problem Statement
Given a matrix of non-negative integers of size 'N x M', where 'N' and 'M' denote the number of rows and columns respectively, find the length of t...read more
Ans. 
Find the length of the longest increasing path in a 2D matrix by moving in four directions from each cell.
• Use dynamic programming to keep track of the length of the longest increasing path starting from each cell.

• Explore all four directions from each cell and recursively find the longest increasing path.

• Optimize the solution by storing the length of the longest increasing path starting from each cell to avoid redundant...read more
Answered by AI
Add your answer

Round duration - 45 Minutes
Round difficulty - Medium

Q1. 
Search In Rotated Sorted Array Problem Statement
Given a rotated sorted array ARR of size 'N' and an integer 'K', determine the index at which 'K' is present in the array.
Note:
1. If 'K' is not present...read more
Ans. 
Given a rotated sorted array, find the index of a given integer 'K'.
• Use binary search to find the pivot point where the array is rotated.

• Based on the pivot point, apply binary search on the appropriate half of the array to find 'K'.

• Handle cases where 'K' is not present in the array by returning -1.
Answered by AI
Add your answer

It was data structures and algorithm

Q1. What is friend function
Add your answer
Q2. Basic definitions of oops
Ans. 
Object-Oriented Programming (OOP) is a programming paradigm based on the concept of objects, which can contain data and methods.
• Encapsulation: Bundling data and methods that operate on the data within one unit (e.g., a class).

• Inheritance: Mechanism to create a new class using properties and methods of an existing class (e.g., a 'Dog' class inheriting from an 'Animal' class).

• Polymorphism: Ability to present the same int...read more
Answered by AI
Add your answer

It was a coding test with 3 medium-hard questions

Q1. Coding interview
Add your answer
Q2. Some question of graph
Add your answer
Q3. Some question of string
Add your answer
Q4. Some graph qquestion
Add your answer
Q5. Somerandom question
Add your answer