Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Random Node in Binary tree #2893

Open
skmodi649 opened this issue Jan 3, 2022 · 2 comments
Open

Random Node in Binary tree #2893

skmodi649 opened this issue Jan 3, 2022 · 2 comments

Comments

@skmodi649
Copy link
Contributor

@skmodi649 skmodi649 commented Jan 3, 2022

Is your feature request related to a problem? Please describe.
Add an easy and efficient code for finding the Random Node in the given Binary Tree

Describe the solution you'd like
Code will be based upon the concept of Randomized algorithms , Random number generator. Proper description, algorithm, explanation, test cases and time complexity will be provided as comments in the file.

Additional context
Screenshots of test cases for reference :
1

2

Can you please assign me this issue!
@siriak
Copy link
Member

@siriak siriak commented Jan 5, 2022

Is it a well-known algorithm that you want to add? If not, I don't think it's worth doing since I don't see a use case for that

@skmodi649
Copy link
Contributor Author

@skmodi649 skmodi649 commented Jan 6, 2022

Its a well known algorithm.
It is used in cryptography , Load balancing , finding shortest paths and minimum spanning trees.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Linked pull requests

Successfully merging a pull request may close this issue.

None yet
2 participants
@siriak @skmodi649