freeCodeCamp dev quiz - Algorithms - The worst case time complexity would be O(n) in a binary search tree because we might need to visit all of the nodes. [Binary Search Tree Data Structure Explained with Examples](https://www.freecodecamp.org/news/binary-search-tree-what-is-it/) - Merge Sort recursively splits the array into smaller arrays, sorts those arrays and merges them into one sorted array. - O(1), O(log n), O(n) are just some of the common time complexity equations for BigO notation. - FCC JS Algorithms & Data Structures (alongside TechSplained writing) - Basic algorithm scripting - Object oriented programming - Functional programming - Intermediate algorithm scripting - JS Algorithms and Data structures projects ## 0 algorithm implementations [Case study: Algorithmic trading with Go | Hacker News](https://news.ycombinator.com/item?id=36539235) [Case Study: Algorithmic Trading With Go](https://polygon.io/blog/case-study-algorithmict-trading-with-go) NOTE: COPY MARKDOWN LINK FIREFOX EXTENSION DOESN'T PARSE CORRECTLY, MAY BE A FUN MYSTERY [Offline Algorithms in Low-Frequency Trading | Hacker News](https://news.ycombinator.com/item?id=25968348) [Offline Algorithms in Low-Frequency Trading - ACM Queue](https://queue.acm.org/detail.cfm?id=3448307) [I found the best anagram in English (2017) | Hacker News](https://news.ycombinator.com/item?id=35824173) [The Universe of Discourse : I found the best anagram in English](https://blog.plover.com/lang/anagram-scoring.html) [CreuSAT: Formally verified SAT solver written in Rust and verified with Creusot | Hacker News](https://news.ycombinator.com/item?id=31780128) [GitHub - sarsko/CreuSAT: CreuSAT - A formally verified SAT solver written in Rust and verified with Creusot.](https://github.com/sarsko/CreuSAT) ## 0 algorithms and data structures [Ask HN: What is new in algorithms and data structures these days? | Hacker News](https://news.ycombinator.com/item?id=35886900) ## 0 algorithms [Less Repetition, More Dynamic Programming | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/less-repetition-more-dynamic-programming-43d29830a630) [What's the most elegant algo in your subjective view and why? : computerscience](https://old.reddit.com/r/computerscience/comments/vz00ih/whats_the_most_elegant_algo_in_your_subjective) ## binary tree [AraBlocks/flat-tree.c: A series of functions to map a binary tree to a list ported from flat-tree.](https://github.com/AraBlocks/flat-tree.c) [B-trees in Factorio | Hacker News](https://news.ycombinator.com/item?id=38279459) [b-trees in factorio - rants by razberry](https://razberry.substack.com/p/btree-factorio) [B-tree Path Hints | Hacker News](https://news.ycombinator.com/item?id=28008541) [btree/PATH_HINT.md at master · tidwall/btree](https://github.com/tidwall/btree/blob/master/PATH_HINT.md) ## compression [A student's desire to get out of a exam led to a compression algorithm | Hacker News](https://news.ycombinator.com/item?id=36251471) [How Lossless Data Compression Works | Quanta Magazine](https://www.quantamagazine.org/how-lossless-data-compression-works-20230531) [Are Pop Lyrics Getting More Repetitive?](https://pudding.cool/2017/05/song-repetition) [78% MNIST accuracy using GZIP in under 10 lines of code | Hacker News](https://news.ycombinator.com/item?id=37583593) [78% MNIST accuracy using GZIP in under 10 lines of code. | Jakob Serlier's Personal Site](https://jakobs.dev/solving-mnist-with-gzip/) [Vivek Gite](https://www.cyberciti.biz/tips/decompress-and-expand-text-files.html) zcommands: Read gzip Compressed Text Files On a Fly [The sort --key Trick · Gwern.net](https://gwern.net/sort) ## compression - photos [QOI: Lossless Image Compression in O(n) Time | Hacker News](https://news.ycombinator.com/item?id=29328750) [PhobosLab](https://phoboslab.org/log/2021/11/qoi-fast-lossless-image-compression) ## consensus [GitHub - dgryski/awesome-consensus: Awesome list for Paxos and friends](https://github.com/dgryski/awesome-consensus) ## consensus - raft [Raft Consensus Animated (2014) | Hacker News](https://news.ycombinator.com/item?id=32484584) [Raft](https://thesecretlivesofdata.com/raft/) [The Raft Consensus Algorithm (2015) | Hacker News](https://news.ycombinator.com/item?id=37369826) [Raft Consensus Algorithm](https://raft.github.io/) ## CORDIC algorithm [Why the CORDIC algorithm lives rent-free in my head | Hacker News](https://news.ycombinator.com/item?id=40326563) [githublog/2024/5/10/cordic.md at main · francisrstokes/githublog](https://github.com/francisrstokes/githublog/blob/main/2024/5/10/cordic.md) ## fast inverse square root algorithm [Everything I know about the fast inverse square root algorithm | Hacker News](https://news.ycombinator.com/item?id=40544716) [githublog/2024/5/29/fast-inverse-sqrt.md at main · francisrstokes/githublog](https://github.com/francisrstokes/githublog/blob/main/2024%2F5%2F29%2Ffast-inverse-sqrt.md) ## flow algorithm [Researchers develop the fastest possible flow algorithm | Hacker News](https://news.ycombinator.com/item?id=40829459) [Researchers at ETH Zurich develop the fastest possible flow algorithm | ETH Zurich](https://ethz.ch/en/news-and-events/eth-news/news/2024/06/researchers-at-eth-zurich-develop-the-fastest-possible-flow-algorithm.html) ## frequency domain transforms [Sir, there's a cat in your mirror dimension | Hacker News](https://news.ycombinator.com/item?id=40357141) [Sir, there's a cat in your mirror dimension](https://lcamtuf.substack.com/p/sir-theres-a-cat-in-your-mirror-dimension) ## genetic algorithms [534: Genetic Algorithms - explain xkcd](https://www.explainxkcd.com/wiki/index.php/534) ## hardware algorithms [Algorithms for Modern Hardware | Hacker News](https://news.ycombinator.com/item?id=39700809) [Algorithms for Modern Hardware - Algorithmica](https://en.algorithmica.org/hpc/) ## knight's dialer [Google Interview Questions Deconstructed: The Knight's Dialer](https://alexgolec.dev/google-interview-questions-deconstructed-the-knights-dialer) ## linear time median finding [My Favorite Algorithm: Linear Time Median Finding (2018) | Hacker News](https://news.ycombinator.com/item?id=41066536) [My Favorite Algorithm: Linear Time Median Finding](https://rcoh.me/posts/linear-time-median-finding/) ## math - linear equations [New algorithm breaks speed limit for solving linear equations | Hacker News](https://news.ycombinator.com/item?id=26393795) [New Algorithm Breaks Speed Limit for Solving Linear Equations | Quanta Magazine](https://www.quantamagazine.org/new-algorithm-breaks-speed-limit-for-solving-linear-equations-20210308/) ## network flow [Researchers achieve 'absurdly fast' algorithm for network flow | Hacker News](https://news.ycombinator.com/item?id=31675015) [Researchers Achieve 'Absurdly Fast' Algorithm for Network Flow | Quanta Magazine](https://www.quantamagazine.org/researchers-achieve-absurdly-fast-algorithm-for-network-flow-20220608/) ## quant riddles [A collection of quant riddles with answers | Hacker News](https://news.ycombinator.com/item?id=36968925) [A Collection of Quant Riddles With Answers](https://puzzles.nigelcoldwell.co.uk/) ## quantum algorithms [Shor, I'll do it (2007) | Hacker News](https://news.ycombinator.com/item?id=32294430) [Shtetl-Optimized - Blog Archive - Shor, I'll do it](https://scottaaronson.blog/?p=208) [NIST Releases First 3 Finalized Post-Quantum Encryption Standards | NIST](https://www.nist.gov/news-events/news/2024/08/nist-releases-first-3-finalized-post-quantum-encryption-standards?_bhlid=1ff5eef8914205413c93c758a30c7afce5305655) ## queue [Fred Hébert](https://ferd.ca/queues-don-t-fix-overload.html) (2015) Queues Don't Fix Overload ## rate limiting algorithms [Visualizing algorithms for rate limiting | Hacker News](https://news.ycombinator.com/item?id=40384421) [rate limiter – smudge.ai blog](https://smudge.ai/blog/ratelimit-algorithms) [Quantum Algorithms for Lattice Problems | Hacker News](https://news.ycombinator.com/item?id=39998396) [Quantum Algorithms for Lattice Problems](https://eprint.iacr.org/2024/555) ## recursion tree [A recursion tree control flow visualization i made : computerscience](https://old.reddit.com/r/computerscience/comments/11oohs2/a_recursion_tree_control_flow_visualization_i_made/) ## routing algorithms [230: Hamiltonian - explain xkcd](https://www.explainxkcd.com/wiki/index.php/230:_Hamiltonian) ## search - binary search [Fastest branchless binary search | Hacker News](https://news.ycombinator.com/item?id=37086796) [Beautiful branchless binary search | Hacker News](https://news.ycombinator.com/item?id=35737862) ## search - CLIP [Run CLIP on iPhone to search photos | Hacker News](https://news.ycombinator.com/item?id=34686947) [Run CLIP on iPhone to Search Photos | TL;DR](https://mazzzystar.github.io/2022/12/29/Run-CLIP-on-iPhone-to-Search-Photos/) ## search - fuzzy deduplication [Finding near-duplicates with Jaccard similarity and MinHash | Hacker News](https://news.ycombinator.com/item?id=40872438) [Finding near-duplicates with Jaccard similarity and MinHash - Made of Bugs](https://blog.nelhage.com/post/fuzzy-dedup/) ## search - fzf [Git better with fzf and Fish BrettTerpstra.com](https://brettterpstra.com/2021/11/25/git-better-with-fzf-and-fish) ## search - grep [Why GNU grep is fast (2010) | Hacker News](https://news.ycombinator.com/item?id=19521872) [why GNU grep is fast](https://lists.freebsd.org/pipermail/freebsd-current/2010-August/019310.html) [Eric Wendelin](https://www.eriwen.com/tools/grep-is-a-beautiful-tool/) grep is a beautiful tool ## search [The technology behind GitHub's new code search | Hacker News](https://news.ycombinator.com/item?id=34680903) [The technology behind GitHub's new code search - The GitHub Blog](https://github.blog/2023-02-06-the-technology-behind-githubs-new-code-search/) [Who lusts for certainty lusts for lies | Hacker News](https://news.ycombinator.com/item?id=37657368) [Who Lusts for Certainty Lusts for Lies](https://www.etymonline.com/columns/post/who-lusts-for-certainty-lusts-for-lies) [Website search hurts my feelings | Hacker News](https://news.ycombinator.com/item?id=38771513) [Your Website Search Hurts My Feelings](https://www.openmymind.net/Your-Website-Search-Hurts-My-Feelings/) [What software engineers should know about search (2017) | Hacker News](https://news.ycombinator.com/item?id=28902662) [What every software engineer should know about search](https://scribe.rip/p/what-every-software-engineer-should-know-about-search-27d1df99f80d) [Classifying all of the pdfs on the internet | Hacker News](https://news.ycombinator.com/item?id=41290409) [snats website](https://snats.xyz/pages/articles/classifying_a_bunch_of_pdfs.html) ## search - regex [208: Regular Expressions - explain xkcd](https://www.explainxkcd.com/wiki/index.php/208:_Regular_Expressions) [A regular expression to check for prime numbers (2007) | Hacker News](https://news.ycombinator.com/item?id=36413260) [A regular expression to check for prime numbers (2007) | Hacker News](https://news.ycombinator.com/item?id=30564287) [A regular expression to check for prime numbers](https://www.noulakaz.net/2007/03/18/a-regular-expression-to-check-for-prime-numbers/) [Regex character "$" doesn't mean "end-of-string" | Hacker News](https://news.ycombinator.com/item?id=39763750) [Regex character "$" doesn't mean "end-of-string"](https://sethmlarson.dev/regex-$-matches-end-of-string-or-newline) [John D. Cook](https://www.johndcook.com/blog/2014/05/01/look-behind-regex/) (2014) Look-behind regex [Jeff Atwood](https://blog.codinghorror.com/regular-expressions-now-you-have-two-problems/) (2008) Regular Expressions: Now You Have Two Problems [Liz Bennett](https://www.loggly.com/blog/regexes-the-bad-better-best/) (2015) Regexes: The Bad, the Better, and the Best A Story about How Just a Few Characters Can Make Such a Big Difference in Performance ## shortest path [Finding The Shortest Path, With A Little Help From Dijkstra | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/finding-the-shortest-path-with-a-little-help-from-dijkstra-613149fbdc8e) ## shortest path - prolog [shortest path prolog efficient - Google Search](https://www.google.com/search?q=shortest+path+prolog+efficient&oq=shortest+path+prolog+efficient&aqs=chrome..69i57.7476j0j7&sourceid=chrome&ie=UTF-8) [How to find the unique shortest path for a weighted directed graph with SWI Prolog? - Stack Overflow](https://stackoverflow.com/questions/47778959/how-to-find-the-unique-shortest-path-for-a-weighted-directed-graph-with-swi-prol?noredirect=1&lq=1) ## sorting - machine learning and learned sort [The case for a learned sorting algorithm | the morning paper](https://blog.acolyer.org/2020/10/19/the-case-for-a-learned-sorting-algorithm) [Deepmind Alphadev: Faster sorting algorithms discovered using deep RL | Hacker News](https://news.ycombinator.com/item?id=36228125) [Faster sorting algorithms discovered using deep reinforcement learning | Nature](https://www.nature.com/articles/s41586-023-06004-9) ## sorting [I made 3 different sorting visualizers. Find the code on my website (link in the comments). I'm also making tutorials for how to code them, so, stay tuned if interested. : webdev](https://old.reddit.com/r/webdev/comments/xslbko/i_made_3_different_sorting_visualizers_find_the) [Is this the simplest (and most surprising) sorting algorithm? | Hacker News](https://news.ycombinator.com/item?id=28758106) [[2110.01111] Is this the simplest (and most surprising) sorting algorithm ever?](https://arxiv.org/abs/2110.01111) ## sorting - quicksort [Vectorized and performance-portable Quicksort | Hacker News](https://news.ycombinator.com/item?id=31622548) [Vectorized and performance-portable Quicksort | Google Open Source Blog](https://opensource.googleblog.com/2022/06/Vectorized%20and%20performance%20portable%20Quicksort.html) ## sorting - table sort [Sorting HTML table with JavaScript - Stack Overflow](https://stackoverflow.com/questions/14267781/sorting-html-table-with-javascript) ## sscanf [Parsing can become accidentally quadratic because of sscanf | Hacker News](https://news.ycombinator.com/item?id=26302744) [Parsing can become accidentally quadratic because of sscanf · Issue #40 · biojppm/rapidyaml · GitHub](https://github.com/biojppm/rapidyaml/issues/40) ## traveling salesman problem [Speeding Up The Traveling Salesman Using Dynamic Programming | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/speeding-up-the-traveling-salesman-using-dynamic-programming-b76d7552e8dd) [What are other problems similar to the Traveling Salesman one? and if possible, where can I find a list of them? : computerscience](https://old.reddit.com/r/computerscience/comments/v1rlpo/what_are_other_problems_similar_to_the_traveling) [The Trials And Tribulations Of The Traveling Salesman | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/the-trials-and-tribulations-of-the-traveling-salesman-56048d6709d) [Researchers have found a faster way to do integer linear programming | Hacker News](https://news.ycombinator.com/item?id=39185198) [Quanta Magazine](https://www.quantamagazine.org/researchers-approach-new-speed-limit-for-seminal-problem-20240129/) ## tree-shaking [Tree-shaking, the horticulturally misguided algorithm (2023) | Hacker News](https://news.ycombinator.com/item?id=40023319) [tree-shaking, the horticulturally misguided algorithm - wingolog](https://wingolog.org/archives/2023/11/24/tree-shaking-the-horticulturally-misguided-algorithm) ## turing machine [BB(3, 3) is Hard | Hacker News](https://news.ycombinator.com/item?id=37910297) [BB(3, 3) is Hard | sligocki](https://www.sligocki.com//2023/10/16/bb-3-3-is-hard.html) ## two sum problem [How to Build a Visualization for Leetcode's Two Sum Problem - HTML, CSS, & JavaScript Project](https://www.freecodecamp.org/news/build-a-visualization-for-leetcode-two-sum-problem/) ## wave function collapse algorithms [Show HN: Wave function collapse algorithm | Hacker News](https://news.ycombinator.com/item?id=12612246) [GitHub - mxgmn/WaveFunctionCollapse: Bitmap & tilemap generation from a single example with the help of ideas from quantum mechanics](https://github.com/mxgmn/WaveFunctionCollapse) ## xor floating point compression [The simple beauty of XOR floating point compression | Hacker News](https://news.ycombinator.com/item?id=39980345) [The Simple Beauty of XOR Floating Point Compression | Clemens' Blog](https://clemenswinter.com/2024/04/07/the-simple-beauty-of-xor-floating-point-compression/) ## algorithms [Algorithms, by Jeff Erickson | Hacker News](https://news.ycombinator.com/item?id=18805624) [Algorithms by Jeff Erickson | Hacker News](https://news.ycombinator.com/item?id=26074289) [Algorithms by Jeff Erickson (2019) | Hacker News](https://news.ycombinator.com/item?id=32106761) [Algorithms by Jeff Erickson](https://jeffe.cs.illinois.edu/teaching/algorithms/?) [CS 168: The Modern Algorithmic Toolbox | Hacker News](https://news.ycombinator.com/item?id=32788475) [The Modern Algorithmic Toolbox (CS168), Spring 2023](https://web.stanford.edu/class/cs168/index.html) [Algorithms to Live By - The Computer Science of Human Decisions | Hacker News](https://news.ycombinator.com/item?id=34161864) [Book Review: Algorithms to Live By - The Computer Science of Human Decisions](https://galowicz.de/2022/12/28/book-review-algorithms-to-live-by/) [gaerae/awesome-algorithms-education: A curated list to learning and practicing about algorithm.](https://github.com/gaerae/awesome-algorithms-education) [starkblaze01/Algorithms-Cheatsheet-Resources: All the geeky stuffs you need to know at one place!](https://github.com/starkblaze01/Algorithms-Cheatsheet-Resources) [50 Algorithms Every Programmer Should Know (Second Edition) | Hacker News](https://news.ycombinator.com/item?id=38838944) [50 Algorithms Every Programmer Should Know - Second Edition [Book]](https://www.oreilly.com/library/view/50-algorithms-every/9781803247762/) [Algorithms for Decision Making | Hacker News](https://news.ycombinator.com/item?id=25716581) [Algorithms for Decision Making](https://algorithmsbook.com/) [Algorithms for Decision Making [pdf] | Hacker News](https://news.ycombinator.com/item?id=31123683) [Algorithms for Decision Making - dm.pdf](https://algorithmsbook.com/files/dm.pdf) [Parsing Algorithms | Hacker News](https://news.ycombinator.com/item?id=24898210) [Parsing Algorithms - Dmitry Soshnikov](http://dmitrysoshnikov.com/courses/parsing-algorithms/) [Concepts - Metacademy](https://www.metacademy.org/list) [GitHub - tayllan/awesome-algorithms: A curated list of awesome places to learn and/or practice algorithms.](https://github.com/tayllan/awesome-algorithms) [GitHub - gaerae/awesome-algorithms-education: A curated list to learning and practicing about algorithm.](https://github.com/gaerae/awesome-algorithms-education) 300 Algorithms & Data Structures: [TeachYourselfCS1] The Algorithm Design Manual by Steven Skiena (saved in Raindrop) [TeachYourselfCS1 alt] Tim Roughgarden Coursera Course [TeachYourselfCS2] Leetcode for problems [LeetCode - The World's Leading Online Programming Learning Platform](https://leetcode.com/) - do at least 100 Platform to help you enhance your skills, expand your knowledge and prepare for technical interviews. [Solutions 1](https://walkccc.me/LeetCode/) [Solutions 2](https://leetcode.ca/) [Video Solutions](https://github.com/fishercoder1534/Leetcode) [TeachYourselfCS3] How to Solve It ## algorithms - c++ [CP-Algorithms](https://cp-algorithms.com/) C++ Algorithms [The Algorithms - C++](https://github.com/TheAlgorithms/C-Plus-Plus) C++ Algorithm Collection ## algorithms - js [GitHub - mgechev/javascript-algorithms: JavaScript implementations of computer science algorithms](https://github.com/mgechev/javascript-algorithms) ## algorithms - php [doganoo/PHPAlgorithms: A collection of common algorithms implemented in PHP. The collection is based on "Cracking the Coding Interview" by Gayle Laakmann McDowell](https://github.com/doganoo/PHPAlgorithms) ## algorithms - swift [GitHub - apple/swift-algorithms: Commonly used sequence and collection algorithms for Swift](https://github.com/apple/swift-algorithms) ## data structures and algorithms - c++ [TrainingByPackt/CPP-Data-Structures-and-Algorithm-Design-Principles: Leverage the power of modern C++ to build robust and scalable applications](https://github.com/TrainingByPackt/CPP-Data-Structures-and-Algorithm-Design-Principles) ## data structures and algorithms - c [Nikoletos-K/Data-Structures-and-Algorithms-in-C: Some famous and really basic algorithms and data structures implemented in C](https://github.com/Nikoletos-K/Data-Structures-and-Algorithms-in-C) ## data structures and algorithms - go [VisualGo](https://visualgo.net/) Data Structures & Algorithm Animations [liyue201/gostl: Data structure and algorithm library for go, designed to provide functions similar to C++ STL](https://github.com/liyue201/gostl) [GitHub - ugurcsen/gods-generic: GoDS-Generic (Go Generic Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more](https://github.com/ugurcsen/gods-generic) [GitHub - emirpasic/gods: GoDS (Go Data Structures) - Sets, Lists, Stacks, Maps, Trees, Queues, and much more](https://github.com/emirpasic/gods) [GitHub - monitor1379/yagods: Generic data structure using parameterized types in Golang.](https://github.com/monitor1379/yagods) ## data structures and algorithms - java [GitHub - donbeave/interview: Data Structures and Algorithms in Java (useful in interview process)](https://github.com/donbeave/interview) ## data structures and algorithms - js [bgoonz/DS-ALGO-OFFICIAL: A interactive and comprehensive guide and learning tool for DataStructures and Algorithms ... concentrated on JS but with some examples in Python, C++ and Java as well](https://github.com/bgoonz/DS-ALGO-OFFICIAL) [JavaScript Algorithms and Data Structures Certification | freeCodeCamp.org](https://www.freecodecamp.org/learn/javascript-algorithms-and-data-structures) [GitHub - trekhleb/javascript-algorithms: Algorithms and data structures implemented in JavaScript with explanations and links to further readings](https://github.com/trekhleb/javascript-algorithms) [GitHub - amejiarosario/dsa.js-data-structures-algorithms-javascript: Data Structures and Algorithms explained and implemented in JavaScript + eBook](https://github.com/amejiarosario/dsa.js-data-structures-algorithms-javascript) [GitHub - TheAlgorithms/JavaScript: Algorithms and Data Structures implemented in JavaScript for beginners, following best practices.](https://github.com/TheAlgorithms/Javascript) [benoitvallon/computer-science-in-javascript: Computer science reimplemented in JavaScript](https://github.com/benoitvallon/computer-science-in-javascript) ## data structures and algorithms - js+typescript [GitHub - loiane/javascript-datastructures-algorithms: collection of JavaScript and TypeScript data structures and algorithms for education purposes. Source code bundle of JavaScript algorithms and data structures book](https://github.com/loiane/javascript-datastructures-algorithms) ## data structures and algorithms [Show HN: A coloring book of data structures and algorithms | Hacker News](https://news.ycombinator.com/item?id=15201152) [The Coder's Coloring Book](https://www.coderscoloringbook.com/) [prbhtkumr/Data-Structures-and-Algorithms: My journey through learning Data Structures and Algorithms.](https://github.com/prbhtkumr/Data-Structures-and-Algorithms) [Challenging algorithms and data structures every programmer should try | Hacker News](https://news.ycombinator.com/item?id=34118450) [Challenging algorithms and data structures every programmer should try - Austin Z. Henley](https://austinhenley.com/blog/challengingalgorithms.html) [fedemengo/algorithms-and-data-structures: Collection of algorithms and data structures](https://github.com/fedemengo/algorithms-and-data-structures) [GitHub - recp/ds: Common Data Structures and Algorithms](https://github.com/recp/ds) [KKBUGHUNTER/Data-Structure: Data Structure and Algorithms](https://github.com/KKBUGHUNTER/Data-Structure) [neerajjain92/data-structures: Implementation of Algorithms and Data Structures, Problems and Solutions](https://github.com/neerajjain92/data-structures) ## data structures and algorithms - python [ayushi7rawat/Data-Structure-and-Algorithm: Implementing data structure and algorithm in python](https://github.com/ayushi7rawat/Data-Structure-and-Algorithm) [MoigeMatino/data-structures-algorithms-structy: This repository features solutions to DSA problems in Python from structy.net course. I created it as a resource to help others enhance their problem-solving skills and build proficiency in Python. Whether you're a beginner or a seasoned programmer, this comprehensive guide can help you develop your abilities and excel in your career.](https://github.com/MoigeMatino/data-structures-algorithms-structy) [SuryakantKumar/Data-Structures-Algorithms: Data Structures & Algorithms : Problems with its Code in python programming language](https://github.com/SuryakantKumar/Data-Structures-Algorithms) [shushrutsharma/Data-Structures-and-Algorithms-Python: All the essential resources and template code needed to understand and practice data structures and algorithms in python with few small projects to demonstrate their practical application.](https://github.com/shushrutsharma/Data-Structures-and-Algorithms-Python) [johnhabere/data-structures-with-python: Data Structures & Algorithms using Python](https://github.com/johnhabere/data-structures-with-python) [GitHub - nairuzabulhul/.CodeBits: List of resources for Algorithms and Data Structures in Python & other CS topics @2017](https://github.com/nairuzabulhul/.CodeBits) ## guides - avanced - regex [Regex engine internals as a library | Hacker News](https://news.ycombinator.com/item?id=36600263) [Regex engine internals as a library - Andrew Gallant's Blog](https://blog.burntsushi.net/regex-internals/) [The Greatest Regex Trick Ever (2014) | Hacker News](https://news.ycombinator.com/item?id=27774584) [The Best Regex Trick](https://rexegg.com/regex-best-trick.html) ## guides - beginner - intro to algorithms [Introduction to Algorithms: A Creative Approach by Udi Manber [pdf] Hacker News](https://news.ycombinator.com/item?id=36096305) [Introduction to Algorithms_ A Creative Approach [Manber 1989-01-11].pdf](https://doc.lagout.org/science/0_Computer%20Science/2_Algorithms/Introduction%20to%20Algorithms_%20A%20Creative%20Approach%20%5BManber%201989-01-11%5D.pdf) [X-Files](https://doc.lagout.org/) [Introduction to Algorithms (2020) | Hacker News](https://news.ycombinator.com/item?id=32875396) [Introduction to Algorithms | Electrical Engineering and Computer Science | MIT OpenCourseWare](https://ocw.mit.edu/courses/6-006-introduction-to-algorithms-spring-2020/) [Introduction to Algorithms Handbook - with JavaScript Examples](https://www.freecodecamp.org/news/introduction-to-algorithms-with-javascript-examples) ## interview challenges [Source Trail : Solving programming and code problems for programmers](https://www.sourcetrail.com/) ## array - js [The JavaScript Array Handbook - JS Array Methods Explained with Examples](https://www.freecodecamp.org/news/the-javascript-array-handbook) [JavaScript Array Methods Tutorial - The Most Useful Methods Explained with Examples](https://www.freecodecamp.org/news/complete-introduction-to-the-most-useful-javascript-array-methods) ## binary exponentiation algorithm [Binary Exponentiation Algorithm – Explained with Practical Examples](https://www.freecodecamp.org/news/binary-exponentiation-algorithm-explained-with-examples/) ## binary tree - go [GitHub - timtadh/fs2: B+ Tree - List - File Structures 2 - Memory Mapped File Structures for Go](https://github.com/timtadh/fs2) ## binary tree [Busying Oneself With B-Trees. If you spend enough time thinking about… | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/busying-oneself-with-b-trees-78bbf10522e7) [Leaf It Up To Binary Trees. Most things in software can be broken… | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/leaf-it-up-to-binary-trees-11001aaf746d) ## binary tree - PGM indexes [PGM Indexes: Learned indexes that match B-tree performance with 83x less space | Hacker News](https://news.ycombinator.com/item?id=25899286) [The PGM-index](https://pgm.di.unipi.it/) ## causality algorithms [rguo12/awesome-causality-algorithms: An index of algorithms for learning causality with data](https://github.com/rguo12/awesome-causality-algorithms) ## compression [Overview - The Hitchhiker's Guide to Compression](https://go-compression.github.io) [WhyRAR.omfg.se!](https://whyrar.omfg.se/) [Everything about the data compression](https://compression.ru/index_en.htm) ## diff [Unified versus Split Diff | Hacker News](https://news.ycombinator.com/item?id=37995155) [Unified Versus Split Diff](https://matklad.github.io/2023/10/23/unified-vs-split-diff.html) ## diff - minhash [MinHash - datasketch 1.0.0 documentation](http://ekzhu.com/datasketch/minhash.html) [MinHash - Wikipedia](https://en.wikipedia.org/wiki/MinHash) ## elo rating system [Implementing the Elo Rating System (2020) | Hacker News](https://news.ycombinator.com/item?id=26115665) [Implementing the Elo Rating System | by Matt Mazzola | Medium](https://mattmazzola.medium.com/implementing-the-elo-rating-system-a085f178e065) ## fourier transform - quantum [Building your own Quantum Fourier Transform](https://algassert.com/quantum/2014/03/07/Building-your-own-Quantum-Fourier-Transform.html) ## GJK algorithm [The GJK Algorithm: A weird and beautiful way to do a simple thing | Hacker News](https://news.ycombinator.com/item?id=40660761) [the Gilbert–Johnson–Keerthi algorithm explained as simply as possible](https://computerwebsite.net/writing/gjk) ## graph algorithms - js [How to Implement 8 Essential Graph Algorithms in JavaScript](https://www.freecodecamp.org/news/8-essential-graph-algorithms-in-javascript) ## graph algorithms [Learn How Graph Algorithms Work](https://www.freecodecamp.org/news/learn-how-graph-algorithms-work) ## graph theory [A Gentle Introduction To Graph Theory | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/a-gentle-introduction-to-graph-theory-77969829ead8) ## grep+awk [How to use grep or awk to save every line from text file as new file? Super User](https://superuser.com/questions/937290/how-to-use-grep-or-awk-to-save-every-line-from-text-file-as-new-file) ## hash functions [Hashing Out Hash Functions. Over the course of the past few months… | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/hashing-out-hash-functions-ea5dd8beb4dd) ## heaps [Learning to Love Heaps. Today marks the halfway point of this… | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/learning-to-love-heaps-cef2b273a238) ## js_typescript [GitHub - havelessbemore/dastal: Data structures & algorithms implementations in TypeScript](https://github.com/havelessbemore/dastal) [Learn Async Programming in TypeScript: Promises, Async/Await, and Callbacks [Full Handbook]](https://www.freecodecamp.org/news/learn-async-programming-in-typescript-promises-asyncawait-and-callbacks/) ## kalman filter [How a Kalman filter works, in pictures | Hacker News](https://news.ycombinator.com/item?id=29473271) [How a Kalman filter works, in pictures | Bzarg](https://www.bzarg.com/p/how-a-kalman-filter-works-in-pictures/) [Kalman filter from the ground up | Hacker News](https://news.ycombinator.com/item?id=37879715) [Kalman Filter Tutorial](https://www.kalmanfilter.net/default.aspx) [Kalman Filter Explained Simply | Hacker News](https://news.ycombinator.com/item?id=39343746) [Kalman Filter Explained Simply - The Kalman Filter](https://thekalmanfilter.com/kalman-filter-explained-simply/) ## linear vs logistic regression [Linear vs Logistic Regression: How to Choose the Right Regression Model for Your Data](https://www.freecodecamp.org/news/linear-regression-vs-logistic-regression/) ## logarithms [Looking For The Logic Behind Logarithms | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/looking-for-the-logic-behind-logarithms-9e79d7666dda) [Natural logarithm - Wikipedia](https://en.m.wikipedia.org/wiki/Natural_logarithm) ## minmax algorithm [Minimax Algorithm Guide: How to Create an Unbeatable AI](https://www.freecodecamp.org/news/minimax-algorithm-guide-how-to-create-an-unbeatable-ai) ## NSDictionary [Exposing NSDictionary - Bartosz Ciechanowski](https://ciechanow.ski/exposing-nsdictionary) ## NSMutableArray [Exposing NSMutableArray - Bartosz Ciechanowski](https://ciechanow.ski/exposing-nsmutablearray) ## other trees [Painting Nodes Black With Red-Black Trees | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/painting-nodes-black-with-red-black-trees-60eacb2be9a5) [Finding Fibonacci In Golden Trees | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/finding-fibonacci-in-golden-trees-1c8967b1f47a) [The Little AVL Tree That Could. The more and more that I learn about… | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/the-little-avl-tree-that-could-86a3cae410c7) [How To Not Be Stumped By Trees. As soon as the data structure lightbulb… | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/how-to-not-be-stumped-by-trees-5f36208f68a7) [Grammatically Rooting Oneself With Parse Trees | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/grammatically-rooting-oneself-with-parse-trees-ec9daeda7dad) [Leveling Up One's Parsing Game With ASTs | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/leveling-up-ones-parsing-game-with-asts-d7a6fc2400ff) ## pathfinding - a(star) [Introduction to the A* Algorithm](https://www.redblobgames.com/pathfinding/a-star/introduction.html) [A* tricks for videogame path finding | Hacker News](https://news.ycombinator.com/item?id=38833658) [A* Tricks for Videogame Path Finding | Tim Mastny](https://timmastny.com/blog/a-star-tricks-for-videogame-path-finding/) [Beyond A*: Better Planning with Transformers | Hacker News](https://news.ycombinator.com/item?id=39479478) [[2402.14083] Beyond A*: Better Planning with Transformers via Search Dynamics Bootstrapping](https://arxiv.org/abs/2402.14083) ## pathfinding - djikstra [Dijkstra's Algorithm - Explained with a Pseudocode Example](https://www.freecodecamp.org/news/dijkstras-algorithm-explained-with-a-pseudocode-example) [Dijkstra's Shortest Path Algorithm - A Detailed and Visual Introduction](https://www.freecodecamp.org/news/dijkstras-shortest-path-algorithm-visual-introduction) ## quantum algorithms [Learn the Algorithms Behind Quantum Computing](https://www.freecodecamp.org/news/learn-the-algorithms-behind-quantum-computing/) ## queue [To Queue Or Not To Queue. When I first learned about background… | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/to-queue-or-not-to-queue-2653bcde5b04) [Queues](http://queues.io/) Job queues, message queues and other queues listed and compared in one place ## recursion schemes [GitHub - passy/awesome-recursion-schemes: Resources for learning and using recursion schemes.](https://github.com/passy/awesome-recursion-schemes) ## regex [Calculate the difference and intersection of any two regexes | Hacker News](https://news.ycombinator.com/item?id=37470285) [antimirov](http://phylactery.org/antimirov/) [Regex.info](http://regex.info/) Learn Regex ## routing algorithms [Routing - Wikipedia](https://en.wikipedia.org/wiki/Routing) ## rust [How to Solve Project Euler Problems in Rust](https://www.freecodecamp.org/news/project-euler-problems-in-rust) [rust-embedded/awesome-embedded-rust: Curated list of resources for Embedded and Low-level development in the Rust programming language](https://github.com/rust-embedded/awesome-embedded-rust) ## search - fzf [So you've installed `fzf` - now what? | Hacker News](https://news.ycombinator.com/item?id=35248098) [andrew-quinn.me/fzf/](https://andrew-quinn.me/fzf/) ## search - graph search [Monte-Carlo graph search from first principles | Hacker News](https://news.ycombinator.com/item?id=39662698) [KataGo/docs/GraphSearch.md at master · lightvector/KataGo](https://github.com/lightvector/KataGo/blob/master/docs/GraphSearch.md) ## search - quantum [How the quantum search algorithm works](https://quantum.country/search) ## search - query engines [How Query Engines Work | Hacker News](https://news.ycombinator.com/item?id=37415494) [Acknowledgements - How Query Engines Work](https://howqueryengineswork.com/) ## search - regex [Regex Learn Step by step, from zero to advanced.](https://regexlearn.com/) [aloisdg/awesome-regex: A curated collection of awesome Regex libraries, tools, frameworks and software](https://github.com/aloisdg/awesome-regex) Regex Resource Index [ReGeX](https://github.com/phikal/ReGeX) ReGeX Learning Game/Android [ReGeX | F-Droid - Free and Open Source Android App Repository](https://f-droid.org/en/packages/com.phikal.regex/) [Show HN: RegEx for Regular Folk - A visual, example-based introduction | Hacker News](https://news.ycombinator.com/item?id=23042079) [Regular Expressions for Regular Folk | Regular Expressions for Regular Folk (REFRF)](https://refrf.dev/) Learn Regex [GitHub - shreyasminocha/regex-for-regular-folk: 🔍💪 Regular Expressions for Regular Folk - A visual, example-based introduction to RegEx [BETA]](https://github.com/shreyasminocha/regex-for-regular-folk) [Regular Expressions for Regular Folk | Regular Expressions for Regular Folk (REFRF)](https://refrf.dev/) [ziishaned/learn-regex: Learn regex the easy way](https://github.com/ziishaned/learn-regex) [Regex Crossword](https://regexcrossword.com/) [Regular-Expressions.info - Regex Tutorial, Examples and Reference - Regexp Patterns](https://www.regular-expressions.info/) [RegexOne - Learn Regular Expressions - Lesson 1: An Introduction, and the ABCs](https://regexone.com/) ## search - tree search [Jeff Bradberry](https://jeffbradberry.com/posts/2015/09/intro-to-monte-carlo-tree-search/) (2015) Introduction to Monte Carlo Tree Search ## search - xargs [An Opinionated Guide to Xargs | Hacker News](https://news.ycombinator.com/item?id=28258189) [An Opinionated Guide to xargs](https://www.oilshell.org/blog/2021/08/xargs.html) ## SIFT [Introduction to SIFT( Scale Invariant Feature Transform) | by Deepanshu Tyagi | Data Breach | Medium](https://medium.com/data-breach/introduction-to-sift-scale-invariant-feature-transform-65d7f3a72d40) ## SIMD algorithms [Designing a SIMD Algorithm from Scratch | Hacker News](https://news.ycombinator.com/item?id=38443253) [Designing a SIMD Algorithm from Scratch · mcyoung](https://mcyoung.xyz/2023/11/27/simd-base64/) ## sorting - breadth-first sort [Breaking Down Breadth-First Search | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/breaking-down-breadth-first-search-cebe696709d9) ## sorting - bubble sort [Bubbling Up With Bubble Sorts. There seems to be an ongoing joke in… | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/bubbling-up-with-bubble-sorts-3df5ac88e592) ## sorting - counting sort [Counting Linearly With Counting Sort | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/counting-linearly-with-counting-sort-cd8516ae09b3) ## sorting - depth-first sort [Demystifying Depth-First Search. Once you've learned enough about… | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/demystifying-depth-first-search-a7c14cccf056) ## sorting - heap sort [Heapify All The Things With Heap Sort | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/heapify-all-the-things-with-heap-sort-55ee1c93af82) ## sorting - insertion sort [Inching Towards Insertion Sort. Most of the algorithms that we've been… | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/inching-towards-insertion-sort-9799274430da) ## sorting - js [GitHub - danilolekovic/sorter: a visual display of various sorting algorithms in JS](https://github.com/danilolekovic/sorter) ## sorting [Sorting Algorithms Animations | Toptal](https://www.toptal.com/developers/sorting-algorithms) [Sorting Out The Basics Behind Sorting Algorithms | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/sorting-out-the-basics-behind-sorting-algorithms-b0a032873add) [Sorting Algorithms Visualizer](https://sadanandpai.github.io/sorting-visualizer/dist/) [GitHub](https://github.com/sadanandpai/sorting-visualizer) ## sorting - merge sort [Making Sense of Merge Sort [Part 1] | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/making-sense-of-merge-sort-part-1-49649a143478) [Making Sense of Merge Sort [Part 2] | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/making-sense-of-merge-sort-part-2-be8706453209) ## sorting - quicksort [Pivoting To Understand Quicksort [Part 1] | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/pivoting-to-understand-quicksort-part-1-75178dfb9313) [Pivoting To Understand Quicksort [Part 2] | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/pivoting-to-understand-quicksort-part-2-30161aefe1d3) ## sorting - radix sort [Getting To The Root Of Sorting With Radix Sort | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/getting-to-the-root-of-sorting-with-radix-sort-f8e9240d4224) ## sorting - selection sort [Exponentially Easy Selection Sort | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/exponentially-easy-selection-sort-d7a34292b049) ## stacks and overflows [Stacks and Overflows. When I was first learning to code… | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/stacks-and-overflows-dbcf7854dc67) ## swarm intelligence algorithms [SioKCronin/library-of-swarm-intelligence-algorithms: Library of swarm-intelligence algorithms](https://github.com/SioKCronin/library-of-swarm-intelligence-algorithms) ## tree-based algorithms - r+python [Tree Based Algorithms: A Complete Tutorial from Scratch (in R & Python)](https://www.analyticsvidhya.com/blog/2016/04/tree-based-algorithms-complete-tutorial-scratch-in-python) ## tries [Trying to Understand Tries. In every installment of this series… | by Vaidehi Joshi | basecs | Medium](https://medium.com/basecs/trying-to-understand-tries-3ec6bede0014)