## 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 »

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 »

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 »

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 »

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 »

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 »

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 »

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 »

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 »

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 »

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 »

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 »

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 »

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 »

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