## Implement random-0-6-Generator using the given random-0-1-Generator

Given a function random01Generator() that gives you randomly either 0 or 1, implement a function that utilizes this function and generate numbers between 0 and… Read More »

Given a function random01Generator() that gives you randomly either 0 or 1, implement a function that utilizes this function and generate numbers between 0 and… Read More »

Given a Binary Tree with children Nodes, Return a random Node with equal Probability of selecting any Node in tree. Consider the given tree with… Read More »

In this article we will discuss how to implement QuickSort using random pivoting. In QuickSort we first partition the array in place such that all… Read More »

Given two sparse matrices (Sparse Matrix and its representations | Set 1 (Using Arrays and Linked Lists)), perform operations such as add, multiply or transpose… Read More »

Introduction A random walk is a mathematical object, known as a stochastic or random process, that describes a path that consists of a succession of… Read More »

Expectation or expected value of any group of numbers in probability is the long-run average value of repetitions of the experiment it represents. For example,… Read More »

Monte Carlo estimation Monte Carlo methods are a broad class of computational algorithms that rely on repeated random sampling to obtain numerical results. One of… Read More »

In this post, we’ll discuss Binomial Random Variables. Prerequisite : Random Variables A specific type of discrete random variable that counts how often a particular… Read More »

We are given a sorted array A[] of n elements. We need to find if x is present in A or not.In binary search we… Read More »

Given a a of cards, task is to shuffle them. Asked in Amazon Interview Recommended: Please try your approach on {IDE} first, before moving on… Read More »

A CAPTCHA (Completely Automated Public Turing test to tell Computers and Humans Apart) is a test to determine whether the user is human or not.… Read More »

Given an array of integers, find the most occurring element of the array and return any one of its indexes randomly with equal probability. Examples:… Read More »

Given a function rand6() that returns random numbers from 1 to 6 with equal probability, implement one-liner function rand12() using rand6() that returns random numbers… Read More »

Given a function rand2() that returns 0 or 1 with equal probability, implement rand3() using rand2() that returns 0, 1 or 2 with equal probability.… Read More »

Given a function rand50() that returns 0 or 1 with equal probability, write a function that returns 1 with 75% probability and 0 with 25%… Read More »