Given a Singly Linked List of size N and another key K, we have to find the probability that the key K is present in the Singly Linked List.
Input: Linked list = 2 -> 3 -> 3 -> 3 -> 4 -> 2, Key = 5
Since the value of Key is 5 which is not present in List, the probability of finding the Key in the Linked List is 0.
Input: Linked list = 2 -> 3 -> 5 -> 1 -> 9 -> 8 -> 0 -> 7 -> 6 -> 5, Key = 5
The probability of finding a Key element K in a Singly Linked List is given below:
Probability = Number of Occurrences of Element K / Size of the Linked List
In our approach, we will first count the number of Element K present in the Singly Linked List and then the probability will be calculated by dividing the number of occurrences of K with the size of the Singly Linked List.
Below is the implementation of the above approach:
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.
- Create new linked list from two given linked list with greater element at each node
- Finding the probability of a state at a given time in a Markov chain | Set 2
- Count of Prime Nodes of a Singly Linked List
- Sum and Product of all Fibonacci Nodes of a Singly Linked List
- Sum and Product of all even digit sum Nodes of a Singly Linked List
- Program to delete all even nodes from a Singly Linked List
- Find probability of selecting element from kth column after N iterations
- Finding 'k' such that its modulus with each array element is same
- Find the element in a linked list with frequency at least N/3
- Generate integer from 1 to 7 with equal probability
- Random number generator in arbitrary probability distribution fashion
- Probability of Knight to remain in the chessboard
- Probability of getting at least K heads in N tosses of Coins
- Aptitude | Probability | Question 1
- Aptitude | Probability | Question 2
- Aptitude | Probability | Question 3
- Aptitude | Probability | Question 4
- Aptitude | Probability | Question 5
- Aptitude | Probability | Question 6
- Aptitude | Probability | Question 7
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to firstname.lastname@example.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.
Improved By : kevalshah5