RenΓ©'s URL Explorer Experiment


Title: GitHub - crse-code/Algorithms: A collection of algorithms and data structures

Open Graph Title: GitHub - crse-code/Algorithms: A collection of algorithms and data structures

X Title: GitHub - crse-code/Algorithms: A collection of algorithms and data structures

Description: A collection of algorithms and data structures. Contribute to crse-code/Algorithms development by creating an account on GitHub.

Open Graph Description: A collection of algorithms and data structures. Contribute to crse-code/Algorithms development by creating an account on GitHub.

X Description: A collection of algorithms and data structures. Contribute to crse-code/Algorithms development by creating an account on GitHub.

Opengraph URL: https://github.com/crse-code/Algorithms

X: @github

direct link

Domain: github.com

route-pattern/:user_id/:repository
route-controllerfiles
route-actiondisambiguate
fetch-noncev2:963999f7-5c62-2c58-4481-c01fb0e1f19e
current-catalog-service-hashf3abb0cc802f3d7b95fc8762b94bdcb13bf39634c40c357301c4aa1d67a256fb
request-id8500:273B39:19304BA:21348F2:696B8962
html-safe-nonceda87ab88a2e76df604ffc0d0488717dd9e3d8246a9f03d4d25a373c8d65fd5ee
visitor-payloadeyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiI4NTAwOjI3M0IzOToxOTMwNEJBOjIxMzQ4RjI6Njk2Qjg5NjIiLCJ2aXNpdG9yX2lkIjoiNzcxOTk0Mzc5Nzc5MjgwMzE3MCIsInJlZ2lvbl9lZGdlIjoiaWFkIiwicmVnaW9uX3JlbmRlciI6ImlhZCJ9
visitor-hmac09e4f3ef0f239e4bb5ccee56333c53fb14c00a087fe6bac9415c0601236e2d49
hovercard-subject-tagrepository:480735543
github-keyboard-shortcutsrepository,copilot
google-site-verificationApib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I
octolytics-urlhttps://collector.github.com/github/collect
analytics-location//
fb:app_id1401488693436528
apple-itunes-appapp-id=1477376905, app-argument=https://github.com/crse-code/Algorithms
twitter:imagehttps://opengraph.githubassets.com/a3c4e60d8308ded5f7c2e78fe84a47036076a139721a5e99c5503ff98319d786/crse-code/Algorithms
twitter:cardsummary_large_image
og:imagehttps://opengraph.githubassets.com/a3c4e60d8308ded5f7c2e78fe84a47036076a139721a5e99c5503ff98319d786/crse-code/Algorithms
og:image:altA collection of algorithms and data structures. Contribute to crse-code/Algorithms development by creating an account on GitHub.
og:image:width1200
og:image:height600
og:site_nameGitHub
og:typeobject
hostnamegithub.com
expected-hostnamegithub.com
None5f99f7c1d70f01da5b93e5ca90303359738944d8ab470e396496262c66e60b8d
turbo-cache-controlno-preview
go-importgithub.com/crse-code/Algorithms git https://github.com/crse-code/Algorithms.git
octolytics-dimension-user_id86412589
octolytics-dimension-user_logincrse-code
octolytics-dimension-repository_id480735543
octolytics-dimension-repository_nwocrse-code/Algorithms
octolytics-dimension-repository_publictrue
octolytics-dimension-repository_is_forktrue
octolytics-dimension-repository_parent_id85371262
octolytics-dimension-repository_parent_nwowilliamfiset/Algorithms
octolytics-dimension-repository_network_root_id85371262
octolytics-dimension-repository_network_root_nwowilliamfiset/Algorithms
turbo-body-classeslogged-out env-production page-responsive
disable-turbofalse
browser-stats-urlhttps://api.github.com/_private/browser/stats
browser-errors-urlhttps://api.github.com/_private/browser/errors
release82560a55c6b2054555076f46e683151ee28a19bc
ui-targetfull
theme-color#1e2327
color-schemelight dark

Links:

Skip to contenthttps://github.com/crse-code/Algorithms#start-of-content
https://github.com/
Sign in https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fcrse-code%2FAlgorithms
GitHub CopilotWrite better code with AIhttps://github.com/features/copilot
GitHub SparkBuild and deploy intelligent appshttps://github.com/features/spark
GitHub ModelsManage and compare promptshttps://github.com/features/models
MCP RegistryNewIntegrate external toolshttps://github.com/mcp
ActionsAutomate any workflowhttps://github.com/features/actions
CodespacesInstant dev environmentshttps://github.com/features/codespaces
IssuesPlan and track workhttps://github.com/features/issues
Code ReviewManage code changeshttps://github.com/features/code-review
GitHub Advanced SecurityFind and fix vulnerabilitieshttps://github.com/security/advanced-security
Code securitySecure your code as you buildhttps://github.com/security/advanced-security/code-security
Secret protectionStop leaks before they starthttps://github.com/security/advanced-security/secret-protection
Why GitHubhttps://github.com/why-github
Documentationhttps://docs.github.com
Bloghttps://github.blog
Changeloghttps://github.blog/changelog
Marketplacehttps://github.com/marketplace
View all featureshttps://github.com/features
Enterpriseshttps://github.com/enterprise
Small and medium teamshttps://github.com/team
Startupshttps://github.com/enterprise/startups
Nonprofitshttps://github.com/solutions/industry/nonprofits
App Modernizationhttps://github.com/solutions/use-case/app-modernization
DevSecOpshttps://github.com/solutions/use-case/devsecops
DevOpshttps://github.com/solutions/use-case/devops
CI/CDhttps://github.com/solutions/use-case/ci-cd
View all use caseshttps://github.com/solutions/use-case
Healthcarehttps://github.com/solutions/industry/healthcare
Financial serviceshttps://github.com/solutions/industry/financial-services
Manufacturinghttps://github.com/solutions/industry/manufacturing
Governmenthttps://github.com/solutions/industry/government
View all industrieshttps://github.com/solutions/industry
View all solutionshttps://github.com/solutions
AIhttps://github.com/resources/articles?topic=ai
Software Developmenthttps://github.com/resources/articles?topic=software-development
DevOpshttps://github.com/resources/articles?topic=devops
Securityhttps://github.com/resources/articles?topic=security
View all topicshttps://github.com/resources/articles
Customer storieshttps://github.com/customer-stories
Events & webinarshttps://github.com/resources/events
Ebooks & reportshttps://github.com/resources/whitepapers
Business insightshttps://github.com/solutions/executive-insights
GitHub Skillshttps://skills.github.com
Documentationhttps://docs.github.com
Customer supporthttps://support.github.com
Community forumhttps://github.com/orgs/community/discussions
Trust centerhttps://github.com/trust-center
Partnershttps://github.com/partners
GitHub SponsorsFund open source developershttps://github.com/sponsors
Security Labhttps://securitylab.github.com
Maintainer Communityhttps://maintainers.github.com
Acceleratorhttps://github.com/accelerator
Archive Programhttps://archiveprogram.github.com
Topicshttps://github.com/topics
Trendinghttps://github.com/trending
Collectionshttps://github.com/collections
Enterprise platformAI-powered developer platformhttps://github.com/enterprise
GitHub Advanced SecurityEnterprise-grade security featureshttps://github.com/security/advanced-security
Copilot for BusinessEnterprise-grade AI featureshttps://github.com/features/copilot/copilot-business
Premium SupportEnterprise-grade 24/7 supporthttps://github.com/premium-support
Pricinghttps://github.com/pricing
Search syntax tipshttps://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
documentationhttps://docs.github.com/search-github/github-code-search/understanding-github-code-search-syntax
Sign in https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fcrse-code%2FAlgorithms
Sign up https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E&source=header-repo&source_repo=crse-code%2FAlgorithms
Reloadhttps://github.com/crse-code/Algorithms
Reloadhttps://github.com/crse-code/Algorithms
Reloadhttps://github.com/crse-code/Algorithms
crse-code https://github.com/crse-code
Algorithmshttps://github.com/crse-code/Algorithms
williamfiset/Algorithmshttps://github.com/williamfiset/Algorithms
Notifications https://github.com/login?return_to=%2Fcrse-code%2FAlgorithms
Fork 0 https://github.com/login?return_to=%2Fcrse-code%2FAlgorithms
Star 0 https://github.com/login?return_to=%2Fcrse-code%2FAlgorithms
MIT license https://github.com/crse-code/Algorithms/blob/master/LICENSE
0 stars https://github.com/crse-code/Algorithms/stargazers
4.5k forks https://github.com/crse-code/Algorithms/forks
Branches https://github.com/crse-code/Algorithms/branches
Tags https://github.com/crse-code/Algorithms/tags
Activity https://github.com/crse-code/Algorithms/activity
Star https://github.com/login?return_to=%2Fcrse-code%2FAlgorithms
Notifications https://github.com/login?return_to=%2Fcrse-code%2FAlgorithms
Code https://github.com/crse-code/Algorithms
Pull requests 0 https://github.com/crse-code/Algorithms/pulls
Actions https://github.com/crse-code/Algorithms/actions
Projects 0 https://github.com/crse-code/Algorithms/projects
Security Uh oh! There was an error while loading. Please reload this page. https://github.com/crse-code/Algorithms/security
Please reload this pagehttps://github.com/crse-code/Algorithms
Insights https://github.com/crse-code/Algorithms/pulse
Code https://github.com/crse-code/Algorithms
Pull requests https://github.com/crse-code/Algorithms/pulls
Actions https://github.com/crse-code/Algorithms/actions
Projects https://github.com/crse-code/Algorithms/projects
Security https://github.com/crse-code/Algorithms/security
Insights https://github.com/crse-code/Algorithms/pulse
Brancheshttps://github.com/crse-code/Algorithms/branches
Tagshttps://github.com/crse-code/Algorithms/tags
https://github.com/crse-code/Algorithms/branches
https://github.com/crse-code/Algorithms/tags
1,673 Commitshttps://github.com/crse-code/Algorithms/commits/master/
https://github.com/crse-code/Algorithms/commits/master/
.githubhttps://github.com/crse-code/Algorithms/tree/master/.github
.githubhttps://github.com/crse-code/Algorithms/tree/master/.github
buildhttps://github.com/crse-code/Algorithms/tree/master/build
buildhttps://github.com/crse-code/Algorithms/tree/master/build
misc/imageshttps://github.com/crse-code/Algorithms/tree/master/misc/images
misc/imageshttps://github.com/crse-code/Algorithms/tree/master/misc/images
referenceshttps://github.com/crse-code/Algorithms/tree/master/references
referenceshttps://github.com/crse-code/Algorithms/tree/master/references
slideshttps://github.com/crse-code/Algorithms/tree/master/slides
slideshttps://github.com/crse-code/Algorithms/tree/master/slides
srchttps://github.com/crse-code/Algorithms/tree/master/src
srchttps://github.com/crse-code/Algorithms/tree/master/src
.gitignorehttps://github.com/crse-code/Algorithms/blob/master/.gitignore
.gitignorehttps://github.com/crse-code/Algorithms/blob/master/.gitignore
BUILD.bazelhttps://github.com/crse-code/Algorithms/blob/master/BUILD.bazel
BUILD.bazelhttps://github.com/crse-code/Algorithms/blob/master/BUILD.bazel
LICENSEhttps://github.com/crse-code/Algorithms/blob/master/LICENSE
LICENSEhttps://github.com/crse-code/Algorithms/blob/master/LICENSE
MODULE.bazelhttps://github.com/crse-code/Algorithms/blob/master/MODULE.bazel
MODULE.bazelhttps://github.com/crse-code/Algorithms/blob/master/MODULE.bazel
README.mdhttps://github.com/crse-code/Algorithms/blob/master/README.md
README.mdhttps://github.com/crse-code/Algorithms/blob/master/README.md
READMEhttps://github.com/crse-code/Algorithms
MIT licensehttps://github.com/crse-code/Algorithms
https://opensource.org/licenses/MIT
https://github.com/williamfiset/Algorithms/actions/workflows/main.yml
https://github.com/williamfiset/Algorithms/workflows/README%20URL%20Checker/badge.svg
https://www.paypal.com/donate?hosted_button_id=JUP2HZ6JUPB5C
https://github.com/crse-code/Algorithms#algorithms--data-structures-project
https://github.com/crse-code/Algorithms#running-an-algorithm-implementation
Bazelhttps://bazel.build/
https://github.com/crse-code/Algorithms#running-with-bazel-recommended
Bazelhttps://bazel.build/
official installation guidehttps://bazel.build/install
https://github.com/crse-code/Algorithms#compiling-and-running-with-only-a-jdk
https://github.com/crse-code/Algorithms#create-a-classes-folder
https://github.com/crse-code/Algorithms#compile-the-algorithm
https://github.com/crse-code/Algorithms#run-the-algorithm
https://github.com/crse-code/Algorithms#example
https://github.com/crse-code/Algorithms#data-structures
πŸŽ₯https://www.youtube.com/watch?v=q4fnJZr8ztY
Balanced Treeshttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/balancedtree
AVL Tree (recursive)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/balancedtree/AVLTreeRecursive.java
Red Black Tree (recursive)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/balancedtree/RedBlackTree.java
πŸŽ₯https://www.youtube.com/watch?v=JfSdGQdAzq8
Binary Search Treehttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/binarysearchtree/BinarySearchTree.java
Splay Treehttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/binarysearchtree/SplayTree.java
πŸŽ₯https://www.youtube.com/watch?v=PEnFFiQe1pM
Dynamic Arrayhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/dynamicarray
Dynamic array (integer only, fast)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/dynamicarray/IntArray.java
πŸŽ₯https://www.youtube.com/watch?v=RgITNht_f4Q
Fenwick Treehttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/fenwicktree
Fenwick Tree (range query, point updates)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/fenwicktree/FenwickTreeRangeQueryPointUpdate.java
Fenwick Tree (range update, point query)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/fenwicktree/FenwickTreeRangeUpdatePointQuery.java
Fibonacci Heaphttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/fibonacciheap
πŸŽ₯https://www.youtube.com/watch?v=2E54GqF0H4s
Hashtablehttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/hashtable
Hashtable (double hashing)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/hashtable/HashTableDoubleHashing.java
Hashtable (linear probing)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/hashtable/HashTableLinearProbing.java
Hashtable (quadratic probing)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/hashtable/HashTableQuadraticProbing.java
Hashtable (separate chaining)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/hashtable/HashTableSeparateChaining.java
πŸŽ₯https://www.youtube.com/watch?v=-Yn5DU0_-lw
Linked Listhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/linkedlist/DoublyLinkedList.java
πŸŽ₯https://www.youtube.com/watch?v=wptevk0bshY
Priority Queuehttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/priorityqueue
Min Binary Heaphttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/priorityqueue/BinaryHeap.java
Min Indexed Binary Heap (sorted key-value pairs, similar to hash-table)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/priorityqueue/MinIndexedBinaryHeap.java
Min D-Heaphttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/priorityqueue/MinDHeap.java
πŸŽ₯https://www.youtube.com/watch?v=DT8xZ0Uf8wo
Min Indexed D-Heap (sorted key-value pairs, similar to hash-table)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/priorityqueue/MinIndexedDHeap.java
πŸŽ₯https://www.youtube.com/watch?v=KxzhEQ-zpDc
Queuehttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/queue
Queue (integer only, fixed size, fast)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/queue/IntQueue.java
Queue (linked list, generic)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/queue/Queue.java
Segment Treehttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/segmenttree
Segment tree (array based, compact)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/segmenttree/CompactSegmentTree.java
Segment tree (pointer implementation)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/segmenttree/Node.java
πŸŽ₯https://youtu.be/uUatD9AudXo
Sparse Tablehttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/sparsetable/SparseTable.java
πŸŽ₯https://www.youtube.com/watch?v=L3ud3rXpIxA
Stackhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/stack
Stack (integer only, fixed size, fast)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/stack/IntStack.java
Stack (linked list, generic)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/stack/ListStack.java
Stack (array, generic)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/stack/ArrayStack.java
πŸŽ₯https://www.youtube.com/watch?v=zqKlL3ZpTqs
Suffix Arrayhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/suffixarray
Suffix Array (O(nΒ²logn) construction)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/suffixarray/SuffixArraySlow.java
Suffix Array (O(nlogΒ²(n)) construction)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/suffixarray/SuffixArrayMed.java
Suffix Array (O(nlog(n)) construction)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/suffixarray/SuffixArrayFast.java
Triehttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/trie/Trie.java
πŸŽ₯https://www.youtube.com/watch?v=ibjEGG7ylHk
Union Findhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/datastructures/unionfind/UnionFind.java
https://github.com/crse-code/Algorithms#dynamic-programming
https://github.com/crse-code/Algorithms#dynamic-programming-classics
Coin change problemhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/CoinChange.java
Edit distance (iterative)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/EditDistanceIterative.java
Edit distance (recursive)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/EditDistanceRecursive.java
πŸŽ₯https://www.youtube.com/watch?v=cJ21moQpofY
Knapsack 0/1https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/Knapsack_01.java
Knapsack unbounded (0/∞)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/KnapsackUnbounded.java
Maximum contiguous subarrayhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/MaximumSubarray.java
Longest Common Subsequence (LCS)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/LongestCommonSubsequence.java
Longest Increasing Subsequence (LIS)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/LongestIncreasingSubsequence.java
Longest Palindrome Subsequence (LPS)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/LongestPalindromeSubsequence.java
πŸŽ₯https://www.youtube.com/watch?v=cY4HiiFHO1o
Traveling Salesman Problem (dynamic programming, iterative)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/TspDynamicProgrammingIterative.java
Traveling Salesman Problem (dynamic programming, recursive)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/TspDynamicProgrammingRecursive.java
Minimum Weight Perfect Matching (iterative, complete graph)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/MinimumWeightPerfectMatching.java
https://github.com/crse-code/Algorithms#dynamic-programming-problem-examples
https://github.com/crse-code/Algorithms#adhoc
πŸŽ₯https://www.youtube.com/watch?v=_tur2nPkIKo
Magic Cowshttps://github.com/williamfiset/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/examples/magicalcows/MagicalCows.java
πŸŽ₯https://youtu.be/oQQO_n57SB0
Narrow Art Galleryhttps://github.com/williamfiset/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/examples/narrowartgallery/NarrowArtGalleryRecursive.java
https://github.com/crse-code/Algorithms#tiling-problems
πŸŽ₯https://youtu.be/yn2jnmlepY8
Tiling Dominoeshttps://github.com/williamfiset/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/examples/tilingdominoes/TilingDominoes.java
πŸŽ₯https://www.youtube.com/watch?v=CecjOo4Zo-g
Tiling Dominoes and Trominoeshttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/examples/domino-and-tromino-tiling
πŸŽ₯https://youtu.be/pPgBZqY_Xh0
Mountain Sceneshttps://github.com/williamfiset/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/dp/examples/scenes/Scenes.java
https://github.com/crse-code/Algorithms#geometry
Angle between 2D vectorshttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/AngleBetweenVectors2D.java
Angle between 3D vectorshttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/AngleBetweenVectors3D.java
Circle-circle intersection point(s)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/CircleCircleIntersectionPoints.js
Circle-line intersection point(s)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/LineCircleIntersection.js
Circle-line segment intersection point(s)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/LineSegmentCircleIntersection.js
Circle-point tangent line(s)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/PointCircleTangent.java
Closest pair of points (line sweeping algorithm)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/ClosestPairOfPoints.java
Collinear points test (are three 2D points on the same line)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/CollinearPoints.java
Convex hull (Graham Scan algorithm)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/ConvexHullGrahamScan.java
Convex hull (Monotone chain algorithm)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/ConvexHullMonotoneChainsAlgorithm.java
Convex polygon areahttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/ConvexPolygonArea.java
Convex polygon cuthttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/ConvexPolygonCutWithLineSegment.java
Convex polygon contains pointshttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/ConvexPolygonContainsPoint.java
Coplanar points test (are four 3D points on the same plane)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/CoplanarPoints.java
Line class (handy infinite line class)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/Line.java
Line-circle intersection point(s)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/LineCircleIntersection.js
Line segment-circle intersection point(s)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/LineSegmentCircleIntersection.js
Line segment to general form (ax + by = c)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/LineSegmentToGeneralForm.java
Line segment-line segment intersectionhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/LineSegmentLineSegmentIntersection.java
Longitude-Latitude geographic distancehttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/LongitudeLatitudeGeographicDistance.java
Point is inside triangle checkhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/PointInsideTriangle.java
Point rotation about pointhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/PointRotation.java
Triangle area algorithmshttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/TriangleArea.java
[UNTESTED] Circle-circle intersection areahttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/CircleCircleIntersectionArea.java
[UNTESTED] Circular segment areahttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/geometry/CircularSegmentArea.java
https://github.com/crse-code/Algorithms#graph-theory
https://github.com/crse-code/Algorithms#tree-algorithms
πŸŽ₯https://www.youtube.com/watch?v=2FFq2_je7Lg
Rooting an undirected treehttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/treealgorithms/RootingTree.java
πŸŽ₯https://www.youtube.com/watch?v=OCKvEMF0Xac
Identifying isomorphic treeshttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/treealgorithms/TreeIsomorphism.java
πŸŽ₯https://www.youtube.com/watch?v=nzF_9bjDzdc
Tree center(s)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/treealgorithms/TreeCenter.java
Tree diameterhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/treealgorithms/TreeDiameter.java
πŸŽ₯https://www.youtube.com/watch?v=sD1IoalFomA
Lowest Common Ancestor (LCA, Euler tour)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/treealgorithms/LowestCommonAncestorEulerTour.java
https://github.com/crse-code/Algorithms#network-flow
Bipartite graph verification (adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/networkflow/BipartiteGraphCheckAdjacencyList.java
πŸŽ₯https://www.youtube.com/watch?v=LdOnanfc5TM
Max flow & Min cut (Ford-Fulkerson with DFS, adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/networkflow/FordFulkersonDfsSolverAdjacencyList.java
Max flow & Min cut (Ford-Fulkerson with DFS, adjacency matrix)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/networkflow/FordFulkersonDFSAdjacencyMatrix.java
πŸŽ₯https://www.youtube.com/watch?v=RppuJYwlcI8
Max flow & Min cut (Edmonds-Karp, adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/networkflow/EdmondsKarpAdjacencyList.java
πŸŽ₯https://youtu.be/1ewLrXUz4kk
Max flow & Min cut (Capacity scaling, adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/networkflow/CapacityScalingSolverAdjacencyList.java
πŸŽ₯https://youtu.be/M6cm8UeeziI
Max flow & Min cut (Dinic's, adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/networkflow/Dinics.java
Maximum Cardinality Bipartite Matching (augmenting path algorithm, adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/networkflow/MaximumCardinalityBipartiteMatchingAugmentingPathAdjacencyList.java
Min Cost Max Flow (Bellman-Ford, adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/networkflow/MinCostMaxFlowWithBellmanFord.java
Min Cost Max Flow (Johnson's algorithm, adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/networkflow/MinCostMaxFlowJohnsons.java
https://github.com/crse-code/Algorithms#main-graph-theory-algorithms
Articulation points/cut vertices (adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/ArticulationPointsAdjacencyList.java
Bellman-Ford (edge list, negative cycles, fast & optimized)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/BellmanFordEdgeList.java
πŸŽ₯https://www.youtube.com/watch?v=lyw4FaxrwHg
Bellman-Ford (adjacency list, negative cycles)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/BellmanFordAdjacencyList.java
Bellman-Ford (adjacency matrix, negative cycles)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/BellmanFordAdjacencyMatrix.java
πŸŽ₯https://www.youtube.com/watch?v=oDqjPvD54Ss
Breadth first search (adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/BreadthFirstSearchAdjacencyListIterative.java
Breadth first search (adjacency list, fast queue)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/BreadthFirstSearchAdjacencyListIterativeFastQueue.java
Bridges/cut edges (adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/BridgesAdjacencyList.java
Boruvkas (adjacency list, min spanning tree algorithm)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/Boruvkas.java
Find connected components (adjacency list, union find)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/ConnectedComponentsAdjacencyList.java
Find connected components (adjacency list, DFS)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/ConnectedComponentsDfsSolverAdjacencyList.java
Depth first search (adjacency list, iterative)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/DepthFirstSearchAdjacencyListIterative.java
Depth first search (adjacency list, iterative, fast stack)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/DepthFirstSearchAdjacencyListIterativeFastStack.java
πŸŽ₯https://www.youtube.com/watch?v=7fujbpJ0LB4
Depth first search (adjacency list, recursive)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/DepthFirstSearchAdjacencyListRecursive.java
πŸŽ₯https://www.youtube.com/watch?v=pSqmAO-m7Lk
Dijkstra's shortest path (adjacency list, lazy implementation)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/DijkstrasShortestPathAdjacencyList.java
πŸŽ₯https://www.youtube.com/watch?v=pSqmAO-m7Lk
Dijkstra's shortest path (adjacency list, eager implementation + D-ary heap)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/DijkstrasShortestPathAdjacencyListWithDHeap.java
πŸŽ₯https://www.youtube.com/watch?v=8MpoO2zA2l4
Eulerian Path (directed edges)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/EulerianPathDirectedEdgesAdjacencyList.java
πŸŽ₯https://www.youtube.com/watch?v=4NQ3HnhyNfQ
Floyd Warshall algorithm (adjacency matrix, negative cycle check)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/FloydWarshallSolver.java
Graph diameter (adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/GraphDiameter.java
πŸŽ₯https://www.youtube.com/watch?v=cIBFEhD77b4
Kahn's algorithm (topological sort, adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/Kahns.java
Kruskal's min spanning tree algorithm (edge list, union find)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/KruskalsEdgeList.java
πŸŽ₯https://www.youtube.com/watch?v=JZBQLXgSGfs
Kruskal's min spanning tree algorithm (edge list, union find, lazy sorting)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/KruskalsEdgeListPartialSortSolver.java
Kosaraju's strongly connected components algorithm (adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/Kosaraju.java
πŸŽ₯https://www.youtube.com/watch?v=jsmMtJpPnhU
Prim's min spanning tree algorithm (lazy version, adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/LazyPrimsAdjacencyList.java
Prim's min spanning tree algorithm (lazy version, adjacency matrix)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/LazyPrimsAdjacencyMatrix.java
πŸŽ₯https://www.youtube.com/watch?v=xq3ABa-px_g
Prim's min spanning tree algorithm (eager version, adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/EagerPrimsAdjacencyList.java
Steiner tree (minimum spanning tree generalization)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/SteinerTree.java
πŸŽ₯https://www.youtube.com/watch?v=wUgWX0nc4NY
Tarjan's strongly connected components algorithm (adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/TarjanSccSolverAdjacencyList.java
πŸŽ₯https://www.youtube.com/watch?v=eL-KzMXSXXI
Topological sort (acyclic graph, adjacency list)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/TopologicalSortAdjacencyList.java
Topological sort (acyclic graph, adjacency matrix)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/TopologicalSortAdjacencyMatrix.java
Traveling Salesman Problem (brute force)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/TspBruteForce.java
πŸŽ₯https://www.youtube.com/watch?v=cY4HiiFHO1o
Traveling Salesman Problem (dynamic programming, iterative)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/TspDynamicProgrammingIterative.java
Traveling Salesman Problem (dynamic programming, recursive)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/graphtheory/TspDynamicProgrammingRecursive.java
https://github.com/crse-code/Algorithms#linear-algebra
Freivald's algorithm (matrix multiplication verification)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/linearalgebra/FreivaldsAlgorithm.java
Gaussian elimination (solve system of linear equations)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/linearalgebra/GaussianElimination.java
Gaussian elimination (modular version, prime finite field)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/linearalgebra/ModularLinearAlgebra.java
Linear recurrence solver (finds nth term in a recurrence relation)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/linearalgebra/LinearRecurrenceSolver.java
Matrix determinant (Laplace/cofactor expansion)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/linearalgebra/MatrixDeterminantLaplaceExpansion.java
Matrix inversehttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/linearalgebra/MatrixInverse.java
Matrix multiplicationhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/linearalgebra/MatrixMultiplication.java
Matrix powerhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/linearalgebra/MatrixPower.java
Square matrix rotationhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/linearalgebra/RotateSquareMatrixInplace.java
https://github.com/crse-code/Algorithms#mathematics
[UNTESTED] Chinese remainder theoremhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/math/ChineseRemainderTheorem.java
Prime number sieve (sieve of Eratosthenes)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/math/SieveOfEratosthenes.java
Prime number sieve (sieve of Eratosthenes, compressed)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/math/CompressedPrimeSieve.java
Totient function (phi function, relatively prime number count)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/math/EulerTotientFunction.java
Totient function using sieve (phi function, relatively prime number count)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/math/EulerTotientFunctionWithSieve.java
Extended euclidean algorithmhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/math/ExtendedEuclideanAlgorithm.java
Greatest Common Divisor (GCD)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/math/GCD.java
Fast Fourier transform (quick polynomial multiplication)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/math/FastFourierTransform.java
Fast Fourier transform (quick polynomial multiplication, complex numbers)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/math/FastFourierTransformComplexNumbers.java
Primality checkhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/math/IsPrime.java
Primality check (Rabin-Miller)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/math/RabinMillerPrimalityTest.py
Least Common Multiple (LCM)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/math/LCM.java
Modular inversehttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/math/ModularInverse.java
Prime factorization (pollard rho)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/math/PrimeFactorization.java
Relatively prime check (coprimality check)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/math/RelativelyPrime.java
https://github.com/crse-code/Algorithms#other
Bit manipulationshttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/other/BitManipulations.java
List permutationshttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/other/Permutations.java
πŸŽ₯https://www.youtube.com/watch?v=RnlHPR0lyOE
Power set (set of all subsets)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/other/PowerSet.java
Set combinationshttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/other/Combinations.java
Set combinations with repetitionhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/other/CombinationsWithRepetition.java
Sliding Window Minimum/Maximumhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/other/SlidingWindowMaximum.java
Square Root Decompositionhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/other/SquareRootDecomposition.java
Unique set combinationshttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/other/UniqueCombinations.java
Lazy Range Adderhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/other/LazyRangeAdder.java
https://github.com/crse-code/Algorithms#search-algorithms
Binary search (real numbers)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/search/BinarySearch.java
Interpolation search (discrete discrete)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/search/InterpolationSearch.java
Ternary search (real numbers)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/search/TernarySearch.java
Ternary search (discrete numbers)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/search/TernarySearchDiscrete.java
https://github.com/crse-code/Algorithms#sorting-algorithms
Bubble sorthttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/sorting/BubbleSort.java
Bucket sorthttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/sorting/BucketSort.java
Counting sorthttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/sorting/CountingSort.java
Heapsorthttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/sorting/Heapsort.java
Insertion sorthttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/sorting/InsertionSort.java
πŸŽ₯https://www.youtube.com/watch?v=-3u1C1URNZY
Mergesorthttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/sorting/MergeSort.java
Quicksort (in-place, Hoare partitioning)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/sorting/QuickSort.java
Quicksort3 (Dutch National Flag algorithm)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/sorting/QuickSort3.java
Selection sorthttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/sorting/SelectionSort.java
Radix sorthttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/sorting/RadixSort.java
https://github.com/crse-code/Algorithms#string-algorithms
Booth's algorithm (finds lexicographically smallest string rotation)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/strings/BoothsAlgorithm.java
Knuth-Morris-Pratt algorithm (finds pattern matches in text)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/strings/KMP.java
Longest Common Prefix (LCP) arrayhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/strings/LongestCommonPrefixArray.java
πŸŽ₯https://www.youtube.com/watch?v=Ic80xQFWevc
Longest Common Substring (LCS)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/strings/LongestCommonSubstring.java
πŸŽ₯https://www.youtube.com/watch?v=OptoHwC3D-Y
Longest Repeated Substring (LRS)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/strings/LongestRepeatedSubstring.java
Manacher's algorithm (finds all palindromes in text)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/strings/ManachersAlgorithm.java
Rabin-Karp algorithm (finds pattern match positions in text)https://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/strings/RabinKarp.java
Substring verification with suffix arrayhttps://github.com/crse-code/Algorithms/blob/master/src/main/java/com/williamfiset/algorithms/strings/SubstringVerificationSuffixArray.java
https://github.com/crse-code/Algorithms#license
MIT licensehttps://opensource.org/licenses/MIT
https://github.com/crse-code/Algorithms#donate
https://www.paypal.com/donate?hosted_button_id=JUP2HZ6JUPB5C
Readme https://github.com/crse-code/Algorithms#readme-ov-file
MIT license https://github.com/crse-code/Algorithms#MIT-1-ov-file
Please reload this pagehttps://github.com/crse-code/Algorithms
Activityhttps://github.com/crse-code/Algorithms/activity
Custom propertieshttps://github.com/crse-code/Algorithms/custom-properties
0 starshttps://github.com/crse-code/Algorithms/stargazers
0 watchinghttps://github.com/crse-code/Algorithms/watchers
0 forkshttps://github.com/crse-code/Algorithms/forks
Report repository https://github.com/contact/report-content?content_url=https%3A%2F%2Fgithub.com%2Fcrse-code%2FAlgorithms&report=crse-code+%28user%29
Releaseshttps://github.com/crse-code/Algorithms/releases
Packages 0https://github.com/orgs/crse-code/packages?repo_name=Algorithms
https://github.com
Termshttps://docs.github.com/site-policy/github-terms/github-terms-of-service
Privacyhttps://docs.github.com/site-policy/privacy-policies/github-privacy-statement
Securityhttps://github.com/security
Statushttps://www.githubstatus.com/
Communityhttps://github.community/
Docshttps://docs.github.com/
Contacthttps://support.github.com?tags=dotcom-footer

Viewport: width=device-width

URLs of crawlers that visited me.