pydatastructs
pydatastructs copied to clipboard
codezonediitj
A python package for data structures and algorithms
# Implement Bitap Algorithm for Exact String Matching # Fixes: #589 This PR introduces the **Bitap algorithm** (also known as the Shift-Or algorithm) for exact string matching. The Bitap algorithm...
#### References to other Issues or PRs or Relevant literature #### Brief description of what is fixed or changed #### Other comments
#### References to other Issues or PRs or Relevant literature #### Brief description of what is fixed or changed I have added code for radix sort algorithm and its test...
### Add New Features to the Trie Class #### Description The current `Trie` class provides basic functionality for inserting, deleting, and searching for strings. However, it lacks several useful features...
## Description This PR adds **Manacher's Algorithm** to the `pydatastructs.strings.algorithms` module. The algorithm efficiently finds the longest palindromic substring in a given string in **O(n)** time, where `n` is the...
References to Other Issues or PRs or Relevant Literature Fixes #614 This PR introduces a Trie (Prefix Tree) data structure to the PyDataStructs library. Tries are fundamental data structures widely...
Description: Proposal: Trie Data Structure I'd like to contribute a Trie (Prefix Tree) implementation to PyDataStructs - a powerful and efficient data structure that is currently missing from the collection....
Description: I would like to contribute by implementing Kadane’s Algorithm in the arrays module of pydatastructs. This algorithm efficiently finds the maximum subarray sum in O(n) time complexity using dynamic...
## **Color-Coding Algorithm** It is a probabilistic technique used for detecting small subgraph patterns (e.g., paths, cycles, trees) in large graphs efficiently. It provides an alternative to brute-force methods. Detecting...
#### References to other Issues or PRs or Relevant literature #### Brief description of what is fixed or changed In the workflow file after my pull request only one error...
Metadata
Owner
Metadata
A python package for data structures and algorithms