382. Linked List Random Node
Video Explanation: • Linked List Random Node - Leetcode 382 - P...
Leetcode Daily Challenge - March 10, 2023
Leetcode 382. Linked List Random Node - Python Solution
Solution URL: https://leetcode.com/problems/linked-...
Problem Statement
Given a singly linked list, return a random node's value from the linked list. Each node must have the same probability of being chosen.
Implement the Solution class:
Solution(ListNode head) Initializes the object with the head of the singly-linked list head.
int getRandom() Chooses a node randomly from the list and returns its value. All the nodes of the list should be equally likely to be chosen.
===================================================
Support the channel by subscribing and hitting the like button.
Litcode Playlist: https://bit.ly/3uGBSHx
LinkedIn: / sachin-singh-ss31
Email: [email protected]
#leetcode #leetcodesolution #leetcodedailychallenge #codingpractice #learnpython #python #googleinterview #amazoninterviewpreparation