Select a random node from Linked list

In this article, we have presented two algorithms to select a random node from Linked list efficiently while maintaining uniform randomness.

Table of contents:

Introduction to Randomized AlgorithmsEfficient ApproachSecond Approach: Using auxillary arrayIntroduction to Randomized Algorithms

In Mathematics , we all have studied about the concept of random events,experiments and the probablities govering them. For solving the above problem we generally use the concept of Probability and Random...