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.

Sign up for GitHub

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

solution-version-1-sanket-neema #39

Open

SanketNeema wants to merge 3 commits into RealImage:master from SanketNeema:master

SanketNeema commented Oct 15, 2023

In this solution, I am proposing

Microservice with, a RestAPI which accepts the request.
creating a network graph, by calling the given URL
Logic to compute the smallest degree of separation between given two persons.
A mechanism to avoid throttling is also covered.

This is 1st version of my solution,
In my next versions

optimize the solution by adding goroutines. and other possible optimizations.
Adding Unit test case.

SanketNeema added 3 commits

October 16, 2023 01:30


          solution-version-1

fdd1fec


          making getPerson details request concurrent using goroutine

a47c6f5


          final subbmission

fb5d32a

Author

SanketNeema commented Oct 16, 2023

After doing the optimization using goroutine and wait-group.
able to bring down time from 50 min to 5 min.

more optimization can be possible by doing the following things

implementing the movie details fetching part. with goroutines.
killing the other goroutine call once we found the 2nd person, with the help of the channel. (done/select concept)

SanketNeema changed the title ~~solution-version-1~~ solution-version-1-sanket-neema

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment