[FEATURE REQUEST] Adding Randomized Algorithms to the Repository

[DenizAltunkapan]

What would you like to Propose?

Hello everyone,

Until just five days ago, our repository had very few randomized algorithms. If anyone is motivated, they can dive into the topic and implement some interesting randomized algorithms.

Issue details

As examples, i could consider algorithms like:

• Randomized Closest Pair Algorithm

• Randomized Quicksort

• Randomized Matrix Multiplication Verification, if A* B = C

And many others...

Additional Information

These algorithms are a bit harder to test due to their inherent randomness, but they offer a great opportunity to expand the variety of algorithms in the repository and explore different problem-solving approaches.

If you're interested, feel free to start exploring and contribute! Any contributions would be highly appreciated.

[VSENTHAMIZHAN]

@DenizAltunkapan Hey , can i contribute to this issue sir!

[DenizAltunkapan]

@DenizAltunkapan Hey , can i contribute to this issue sir!

ofc. I am currently not able to assign anyone but everyone can contribute by opening a Pull Request to improve this repository 🔥

[DenizAltunkapan]

here are some other examples. Please first check if they are already implemented in the repo :) :

• Randomized approximation of Pi
• Karger's Min Cut on graphs
• Randomized approximation of Integrals (Monte Carlo)
• Randomized solutions of NP-complete Problems, such as:
  • Randomized solution for the Knapsack Problem
  • Randomized solution for the Traveling Salesman Problem (TSP)
  • Randomized solution for the N-Queens Problem

[MuhammadEzzatHBK]

Hello, I will be working Karger's Min Cut. Thanks!

[MuhammadEzzatHBK]

Hello again, I'll be working on the Monte Carlo Integration. Thanks!

[DenizAltunkapan]

Hello again, I'll be working on the Monte Carlo Integration. Thanks!

Thanks a lot! @MuhammadEzzatHBK

[Obi7-7]

@DenizAltunkapan Hey , can i contribute to this issue sir!

Did you actually contribute to it