codeiiest-dev / algorithms Goto Github PK

Topic:

• String Processing

Subtopic:

• String Hashing
• Rabin-Karp for String Matching
• Prefix function - Knuth-Morris-Pratt, etc.

Small Description:

Hashing is done by implementing a hash function which converts string to integer and then to compare two strings we actually compare their hashes and only if their hashes are equal we proceed to compare the strings.

Checks:

• explanation
• implementation
• references
• extra problems for practice

Topic: Algebra

Subtopic:

• Sieve of Eratosthenes
• Linear Diophantine Equations
• Euler's totient function
• Modular Multiplicative Inverse
• Fibonacci Series

Checks:

• explanation
• implementation
• references
• extra problems for practice

Topic: ML Algos

Subtopic:

• Linear Regression (@Siddhant-K-code)
• @asin1203 Mention the topics you'll be adding, I will add them here

Checks:

• explanation
• implementation
• references
• extra problems for practice

Topic:

• Backtracking

Subtopic:

• Solved problems

Small Description:

• include more problem statements along with their code solutions for this topic

Checks:

• Solve problems

Topic: Graph

Subtopic: Tree Algorithms

• Tree traversal
• DP to count subtrees of each node
• Finding diameter of tree
• Finding Center and Centroid
• Finding LCA (Binary Lifing)
• Spanning trees
• Topological sort

Small Description: Diameter of a tree is the maximum length between two nodes.

Checks:

• explanation
• implementation
• references
• extra problems for practice

@all-contributors please add @sadn1ck for code review and maintaining

Topic:

• Backtracking algorithms

Subtopic:

• N Queens, Sudoku, maze solver, graph colouring, etc.

Small Description:

• Backtracking uses recursion

Checks:

• explanation
• implementation
• references
• extra problems for practice

Topic: Graphs

Subtopic: Traversals

• BFS
• DFS

Subtopic: Shortest Paths

• Dijkstra
• .
• .

Checks:

• explanation
• implementation
• references
• extra problems for practice

Topic:

• Crypto/math algos

Subtopic:

• RSA / Steganography

Small Description:

Checks:

• explanation
• implementation
• references
• extra problems for practice

Topic: Sorting Algorithms

Subtopic:

• (add as you need)

Small Description:

Checks:

• explanation
• implementation
• references
• extra problems for practice

The repo contains standard and most commonly used algorithms. C++, Python and JAVA being the most used languages it makes sense that all the algorithms stated must be available in these 3 languages.
JAVA code for example is missing from some of the algorithms.
Task: to add the codes which are not present in all the 3 languages.

Category?

• Typo
• Relative Link Error

Description

• 404 because of wrong relative linking of files

How will you resolve it?

• Proper relative path

Topic: Searching Algorithms

Subtopic:

• Linear Search
• Binary Search
• Ternary Search

Checks:

• explanation
• implementation
• references
• extra problems for practice