Searching and Sorting

1. You will be given an Array nums 2. You need to return the first(if there are multiple) pivot in...

1. You will be given an Integer array alongwith its length and an integer m 2. You can split the a...

1.You are given N number of books. 2.Every ith book has Pi number of pages. 3.You have to alloc...

1. You are given two unsorted arrays arr1 and arr2 of sizes M and N respectively. 2. For each elem...

1. You are given an array of positive integers. 2. You have to find the number of triangles that c...

1. You are given an array of distinct integers. 2. You have to find the count all the triplets suc...

1. You are given a NxN binary matrix A where each row and column of the matrix is sorted in ascendin...

1. Return the number of distinct absolute values from a sorted array containing N integers. 2. An...

1. Assume your society has high rise buildings. At the time of sunrise you saw the buildings receivi...

1. Given a sorted array, two integers k and x, find the k closest elements to x in the array. 2....

1. Suppose an array sorted in ascending order is rotated at some pivot unknown to you. EXAMPLE:[0,...

1.You are given a sorted array containing only numbers 0 and 1. 2.You have to find the transition...

1. You are playing a game with your friend. Your friend picks a number from 1 to N. 2. You have to...

1. You are given two arrays that represent positions of houses and heaters on a horizontal line. 2...

1. Koko loves to eat bananas. 2. There are N piles of bananas, the i-th pile has piles[i] banana...

1.You are provided with marks of physics,chemistr and math of N students. 2.You have to sort the...

1. You are given two arrays rollno and marks where rollno[i] and marks[i] denote the roll number and...

1.You are given an array sorted in ascending order but rotated at some pivot unknown to you beforeha...

1.You are given two sorted arrays arr[] and brr[] of size N and M respectively. 2.You have to find...

1. Write an efficient algorithm that searches for a value in a m x n matrix. This matrix has the fol...

1. Write an efficient algorithm that searches for a target value in an m x n integer matrix. The mat...

1. Given an array arr of size n, you need to write a program to find if there exists a pair of eleme...

1. You are given an array which represents heights of consecutive buildings. 2. You can move from t...

1. Given an ascending sorted rotated array arr of distinct integers of size N. 2. The array is rig...

1. Given an array arr of N integers. 2. Your task is to write a program to find the maximum value...

1. Given an array of integers. Find the Inversion Count in the array. 2. For an array, inversion c...

1. Given an array of integers nums sorted in ascending order, find the starting and ending position...

1. Given an array, you have to find the max sum of i*A[i] where A[i] is the element at index i in th...

Given two sorted arrays nums1 and nums2 of size m and n respectively, return the median of the two s...

1. Given an array of integers nums and an integer threshold, we will choose a positive integer divis...

1. Given an array A[] of positive integers of size N, where each value represents the number of choc...

1. A conveyor belt has packages that must be shipped from one port to another within D days. 2. The...

1. Given an array A[] of size N. 2. Find the number of pairs (i, j) such that A[i] XOR A[j] = 0, a...

Given a sorted array arr[] of size N. Find the element that appears only once in the array. All othe...

1. You are a product manager and currently leading a team to develop a new product. Unfortunately, t...

Given a boolean 2D array, where each row is sorted. Find the row with the maximum number of 1s.

Given a list of non-negative integers nums, arrange them such that they form the largest number....