Arcesium Interview Questions, Process, and Tips for Experienced

Round duration - 45 minutes
Round difficulty - Easy

Very easy round all goes good.

Q1. 
Minimum Operations to Equalize Array
Given an integer array ARR of length N where ARR[i] = (2*i + 1), determine the minimum number of operations required to make all the elements of ARR equal. In a single...read more
Ans. 
The minimum number of operations required to make all elements of the given array equal is calculated by finding the median of the array elements.
• Calculate the median of the array elements to determine the target value for all elements to be equal.

• Find the absolute difference between each element and the target value, sum these differences to get the minimum number of operations.

• For odd length arrays, the median is the...read more
Answered by AI
Add your answer
Q2. Can you create a table in SQL and demonstrate different functions that can be performed on it?
Ans. 
Creating a table in SQL and demonstrating functions on it
• Create a table using CREATE TABLE statement

• Insert data into the table using INSERT INTO statement

• Retrieve data from the table using SELECT statement

• Update data in the table using UPDATE statement

• Delete data from the table using DELETE statement
Answered by AI
Add your answer

Round duration - 90 minutes
Round difficulty - Hard

Q1. 
Count Subarrays with Sum Divisible by K
Given an array ARR and an integer K, your task is to count all subarrays whose sum is divisible by the given integer K.
Input:
The first line of input contains an...read more
Ans. 
Count subarrays with sum divisible by K in an array.
• Iterate through the array and keep track of prefix sum modulo K.

• Use a hashmap to store the frequency of each prefix sum modulo K.

• For each prefix sum, increment the count by the frequency of (prefix sum - K) modulo K in the hashmap.

• Handle the case where prefix sum itself is divisible by K separately.

• Return the total count of subarrays with sum divisible by K.
Answered by AI
Add your answer

Round duration - 45 minutes
Round difficulty - Hard