Range product queries in an array
We have an array of integers and a set of range queries. For every query, we need to find product of elements in the given… Read More »
Category Archives: Arrays
Goldman Sachs Internship Interview Experience (On-Campus)
Interview Experience- Goldman Sachs Hi, I am Ashish Gupta, student of Mathematics and Computing branch, Delhi Technological University. I recently gave interview for Goldman Sachs… Read More »
Sudo Placement[1.5] | Second Smallest in Range
Given an array of N integers and Q queries. Every query consists of L and R. The task is to print the second smallest element… Read More »
Sudo Placement[1.5] | Partition
Given an array of positive and negative numbers. The task is to find a partition point such that none of the elements of left array… Read More »
Print all the combinations of N elements by changing sign such that their sum is divisible by M
Given an array of N integers and an integer M. You can change the sign(positive or negative) of any element in the array. The task… Read More »
Amazon Interview Experience
Round: I An Array arr={7, 7, 8, 8, 9, 1, 1, 4, 2, 2} has numbers appearing twice or once. Duplicates appear side by side… Read More »
Elements of first array that have more frequencies
Given two arrays (which may or may not be sorted). There arrays are such that they might have some common elements in them. We need… Read More »
Find index of first occurrence when an unsorted array is sorted
Given an unsorted array and a number x, find index of first occurrence of x when we sort the array. If x is not present,… Read More »
Array elements that appear more than once
Given an integer array, print all repeating elements (Elements that appear more than once) in array. The output should contain elements according to their first… Read More »
Kth smallest element after every insertion
Given an infinite stream of integers, find the k’th largest element at any point of time. It may be assumed that 1 <= k <=… Read More »
OYO Rooms Interview Experience (On-Campus)
Round 1: Round 1 was for 200 marks. 25 MCQs and 2 coding questions .The MCQs were mostly on aptitude and some were Technical (C++… Read More »
Maximize the sum of X+Y elements by picking X and Y elements from 1st and 2nd array
Given two arrays of size N, and two numbers X and Y, the task is to maximize the sum by considering the below points: Pick… Read More »
Performance analysis of Row major and Column major order of storing arrays in C
In computing, row-major order and column-major order are methods for storing multidimensional arrays in linear storage such as random access memory. The two mentioned ways… Read More »
Microsoft Interview experience | Set 178 (On-Campus Internship for IDC)
There were a total of 3 rounds. 1st was online coding, 2nd was written coding and last round was divided in three parts, basically 3… Read More »
In-Place Algorithm
In-place has more than one definitions. One strict definition is. An in-place algorithm is an algorithm that does not need an extra space and produces… Read More »