Skip to content
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.

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

Algorithms page update #727

Merged
merged 9 commits into from
Nov 25, 2023
Merged

Conversation

aheaton22
Copy link
Contributor

Proposed changes

I've updated the Algorithm lists and links on the Algorithm’s main page, specifically I

  • Added Space and Time complexity headers with links
  • Added a Divide and Conquer header with algorithm list
  • Added an Algorithm design header with the Sliding Window Technique
  • Added a String Based Algorithms header with algorithm list
  • Verified that all links on Algorithm page work correctly
  • Updated links on the following Algorithm subpages:
    • Backtracking
    • Branch and Bound
    • Divide and Conquer
    • Dynamic Programming
    • Graphs
    • Greedy Algorithm
    • Searching
  • Fixed header name on word boggle page
  • Changed algo-rithms to algorithms on sorting page
  • Fixed spelling error in sliding window algorithm

Types of changes

  • Proofreading (fix spelling, grammar, punctuation, accuracy) Proofreading
  • New content (new section, new readme, etc.)
  • Modifications (modifying existing content)
  • Other (please describe)

Checklist

  • Tested any code that was added/modified in this PR
  • Added external links
  • Added internal links
  • Added images
  • Added videos
  • Added code snippets

Further comments

I did rearrange the order of the algorithm topics on the algorithms page, but I kept most of the wording the same. I did proofread the entire algorithm page as well. The main page has the most changes, and the algorithm topics were only updated to match the algorithm page.

Reviewers:

  • @username

@the-label-bot the-label-bot bot added kind/documentation kind/documentation size/L size/L labels Nov 22, 2023
Copy link

the-label-bot bot commented Nov 22, 2023

The Label Bot has predicted the following:

Category Value Confidence Applied Label
Kind documentation 0.987 ✔️
Size L 0.946 ✔️

@aheaton22
Copy link
Contributor Author

I wanted to mention that while working on this issue I found that some algorithms are duplicated. I don't think it's a big problem right now, but I made a list for those who wanted to know.

Here is a list of all the algorithms that had multiple pages and where they are located.

Duplicated algorithms

  • Linear and sequential search -> These two pages describe the same topic, and they look very similar. Linear Search seems more complete.
    • Algorithms/Searching/LinearSearch/readme.md
    • Algorithms/Searching/SequentialSearch/readme.md
  • Fibonacci sequence -> These two pages describe the same topic; Fibonacci Sequence looks more complete.
    • Algorithms/Dynamic Programing/Fibonacci Sequence/README.md
    • Algorithms/Dynamic Programing/Nth Fibonaci/README.md
  • Floyd Warshall’s Algorithm
    • Algorithms/Dynamic Programing/Floyd Warshall Algorithm/readme.md
    • Algorithms/Graphs/Shortest Path/FloydWarshallAlgorithm/readme.md
  • Kruskal's Algorithm
  • Algorithms/Graphs/Spanning Tree Algorithm/KruskalsAlgorithm/readme.md
  • Algorithms/Greedy Algorithm/Krushkal's Algorithm/readme.md
  • Prim's Algorithm
    • Algorithms/Graphs/Spanning Tree Algorithm/PrimsAlgorithm/readme.md
    • Algorithms/Greedy Algorithm/Prim's Algorithm/readme.md
  • Knapsack Problem
    • Algorithms/Branch and Bound/Knapsack Problem/README.md
    • Algorithms/Dynamic Programming/Knapsack Problem/README.md
  • Dijkstra's Algorithm
    • Algorithms/Greedy Algorithm/Dijkstra's Algorithm/readme.md
    • Algorithms/Graphs/Traversal Algorithms/Dijkstra'sAlgorithm/readme.md
  • Subset Sum Problem
    • Algorithms/Dynamic Programing/Subset Sum Problem/readme.md
    • Algorithms/Backtracking/Subset Sum/README.md
  • Bellman-Ford Algorithm
    • Algorithms/Graphs/Bellman-Ford Algorithm/readme.md
    • Algorithms/Graphs/Shortest Path/BellmanFord Algorithm/readme.md
  • Breath first search
    • Algorithms/Graphs/Traversal Algorithms/BreadthFirstSearch/readme.md
    • Algorithms/Graphs/ Traversal Algorithms/AStarSearch/readme.md

Copy link
Owner

@shhossain shhossain left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Awesome work.

Sorry for being late.

@shhossain shhossain merged commit a00340b into shhossain:main Nov 25, 2023
1 check failed
@aheaton22
Copy link
Contributor Author

No worries, thanks for merging.

@aheaton22 aheaton22 deleted the AlgorithmsPageUpdate branch November 25, 2023 19:37
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
kind/documentation kind/documentation size/L size/L
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants