Generate random input from an array according to given probabilities
Write an algorithm to generate any one of the given n numbers according to given probabilities.
Category: Array
Find a pair with a minimum absolute sum in an array
Given a sorted integer array, find a pair in it having an absolute minimum sum.
Merge two sorted arrays from their end
Given two sorted integer arrays, merge them into a single array in decreasing order, and return it. In other words, merge two sorted arrays from their end.
Merge two sorted arrays
Given two integer arrays, each of which is sorted in increasing order, merge them into a single array in increasing order, and return it.
Find an index of the maximum occurring element with equal probability
Given an integer array, find the index of the maximum occurring element with an equal probability.
Check if an array is formed by consecutive integers
Given an integer array, check if only consecutive integers form the array.
Find the odd occurring element in an array in logarithmic time
Given an array of n integers where every element appears an even number of times except one element, which appears an odd number of times, find that odd occurring element in logarithmic time and constant space.
Find two non-overlapping pairs having the same sum in an array
Given an unsorted integer array, find two non-overlapping pairs in it having the same sum.
Find minimum moves required for converting a given array to an array of zeros
Find the minimum number of moves required for converting an array of zeros to a given array using only increment and double operations. The increment operation increases the value of an array element by 1. And the double operation doubles the value of each array element.
Reverse an array in C++
This post will discuss how to reverse an array in C++.
Right rotate an array `k` times
In this post, we will see how to right-rotate an array by specified positions. For example, right rotating array { 1, 2, 3, 4, 5, 6, 7 } three times will result in array { 5, 6, 7, 1, 2, 3, 4 }.
Left rotate an array
In this post, we will see how to left-rotate an array by specified positions. For example, left-rotating array { 1, 2, 3, 4, 5 } twice results in array { 3, 4, 5, 1, 2 }.