Request: Implementation of Additional Algorithms.

Tinny-Robot commented 1 year ago

Issue Description

We're looking to enhance the functionality of PyDS-A by adding more methods to our existing algorithms. This will provide users with a more comprehensive toolkit for solving various programming challenges.

Proposed Methods

Please keep in mind that the proper way to link an issue to this list is to comment:

Algorithms:

Sorting Algorithms:

[ ] #3
[x] #4
[x] #16
[x] #12
[x] #13
[ ] #18
[ ] Radix Sort
[x] #19
[ ] #55
[x] #25

Searching Algorithms:

[ ] Linear Search
[ ] #17
[x] Jump Search
[ ] Depth-First Search (DFS)
[x] #26

Graph Algorithms:

[ ] Dijkstra's Algorithm
[ ] Bellman-Ford Algorithm
[ ] Kruskal's Algorithm (Minimum Spanning Tree)
[ ] Topological Sort
[ ] Prim's Algorithm (Minimum Spanning Tree)
[ ] Floyd-Warshall Algorithm (All-Pairs Shortest Path)
[ ] A* Search Algorithm (Pathfinding)

Dynamic Programming:

[x] Fibonacci Sequence
[ ] Longest Common Subsequence
[ ] Knapsack Problem
[ ] Matrix Chain Multiplication
[ ] Edit Distance

Greedy Algorithms:

[ ] Huffman Coding
[ ] Activity Selection
[ ] Fractional Knapsack
[ ] Minimum Spanning Tree (Prim's and Kruskal's algorithms)

Divide and Conquer:

[ ] Closest Pair of Points
[ ] Strassen's Matrix Multiplication
[ ] Fast Fourier Transform (FFT)

Backtracking Algorithms:

[ ] N-Queens Problem
[ ] Sudoku Solver
[ ] Hamiltonian Cycle
[ ] Subset Sum

String Algorithms:

[ ] String Searching (KMP, Boyer-Moore)
[ ] Longest Common Substring
[ ] Regular Expressions
[ ] Levenshtein Distance (Edit Distance)

Geometry Algorithms:

[ ] Convex Hull (Graham Scan, Jarvis March)
[ ] Line Intersection
[ ] Polygon Triangulation

Numerical Algorithms:

[x] #8
[ ] Primality Testing (Sieve of Eratosthenes, Miller-Rabin)
[ ] Fast Exponentiation (Modular Exponentiation)

The main file paths where these functions are likely to be added are:

pyds_a/algorithms/

stick of snake case for file and folder names

Please keep in mind that the proper way to link an issue to this list is to comment:

- [ ] #issue_number

where #issue_number refers to the issue number for the task related to the specific subtask you've chosen. Make sure that the issue's title only includes the name of the function you've chosen.

Tinny-Robot commented 1 year ago

[ ] #3

AnushkaPhogat16 commented 1 year ago

Hey! I'd like to work on this issue

Tinny-Robot commented 1 year ago

Hey! I'd like to work on this issue

create a sub issue on the function you want to work on, the issue title should only contain the function name. send the issue here as a comment

AnushkaPhogat16 commented 1 year ago

Bubble Sort #4

Rathish-Rajendran commented 1 year ago

Hi , I've been following the project closely and I'm keen to solve this issue. With my experience in programming, I'm confident I can provide a valuable solution. Please consider assigning this issue to me. Thanks!

Tinny-Robot commented 1 year ago

@Rathish-Rajendran Thank you for showing interest in my project and for reaching out. I would like to work with you and rub minds. I would appreciate it if you can create a sub issue on the function you want to work on, the issue title should only contain the function name. tag the issue

Please keep in mind that the proper way to link an issue to this list is to comment:

- [ ] #issue_number

where #issue_number refers to the issue number for the task related to the specific sub-task you've chosen. Make sure that the issue's title only includes the name of the function you've chosen.

morgoth9808 commented 1 year ago

Hey @Tinny-Robot I would like to work on this issue

pranshu-raj-211 commented 1 year ago

Hi, I'd like to work on this issue. I have been working on DSA in python recently and would like to work on some of these algorithms.

Tinny-Robot commented 1 year ago

Hi, I'd like to work on this issue. I have been working on DSA in python recently and would like to work on some of these algorithms.

@Kaito117 Thank you for showing interest in my project and for reaching out. I would like to work with you and rub minds. I would appreciate it if you can create a sub issue on the function you want to work on, the issue title should only contain the function name. tag the issue

Please keep in mind that the proper way to link an issue to this list is to comment:

- [ ] #issue_number

where #issue_number refers to the issue number for the task related to the specific sub-task you've chosen. Make sure that the issue's title only includes the name of the function you've chosen.

Tinny-Robot commented 1 year ago

[ ] insertion_sort #16

Create an issue.

Racso-3141 commented 1 year ago

[ ] #26

Racso-3141 commented 1 year ago

Hi, I'd like to work on this issue. I have been working on DSA in python recently and would like to work on some of these algorithms.

@Kaito117 Thank you for showing interest in my project and for reaching out. I would like to work with you and rub minds. I would appreciate it if you can create a sub issue on the function you want to work on, the issue title should only contain the function name. tag the issue

Please keep in mind that the proper way to link an issue to this list is to comment:
- [ ] #issue_number
where #issue_number refers to the issue number for the task related to the specific sub-task you've chosen. Make sure that the issue's title only includes the name of the function you've chosen.

Hello, I have created an BFS issue https://github.com/AIBauchi/PyDS-A/issues/26 . I am new to open source. Does "tag the issue" mean link the issue to this list? How to make the newly created BFS issue the subtask of #2

Tinny-Robot commented 1 year ago

@avi-dey Thank you for showing interest in my project and for reaching out. I would like to work with you and rub minds. I would appreciate it if you can create a sub issue on the function you want to work on, the issue title should only contain the function name. tag the issue

Please keep in mind that the proper way to link an issue to this list is to comment:

- [ ] #issue_number

where #issue_number refers to the issue number for the task related to the specific sub-task you've chosen. Make sure that the issue's title only includes the name of the function you've chosen.

prernamittal commented 1 year ago

@Tinny-Robot Hello, I have opened an issue (#43 ) for Primality Testing under Numerical section of this repo!

avi-dey commented 12 months ago

longest_common_subsequence #20

avi-dey commented 12 months ago

knapsack #21

Tinny-Robot commented 12 months ago

@avi-dey please try to work on one at a time

Tinny-Robot commented 12 months ago

@avi-dey the correct format of saving an issue for yourself is by commenting

- [ ] #28

it displays as

[ ] #28

avi-dey commented 12 months ago

[ ] #27

Rathish-Rajendran commented 12 months ago

[ ] #59

Rathish-Rajendran commented 12 months ago

Hi @Tinny-Robot , I have implemented the knapsack problem in python and gave a PR #60 . Kindly merge it up if the changes are okay and please don't forget to add the "hacktoberfest-accepted" label. Thanks!

AIBauchi / PyDS-A