{"id":20482623,"url":"https://github.com/craft-code-club/algorithms-data-structures-from-zero-to-hero","last_synced_at":"2025-04-13T14:26:41.028Z","repository":{"id":227334928,"uuid":"771112567","full_name":"craft-code-club/algorithms-data-structures-from-zero-to-hero","owner":"craft-code-club","description":"Algorithms \u0026 Data Structures - From Zero to Hero","archived":false,"fork":false,"pushed_at":"2024-08-11T21:39:11.000Z","size":2460,"stargazers_count":12,"open_issues_count":0,"forks_count":1,"subscribers_count":3,"default_branch":"main","last_synced_at":"2024-08-11T22:39:24.934Z","etag":null,"topics":["algorithm","algorithms","algorithms-and-data-structures","data-structures"],"latest_commit_sha":null,"homepage":"","language":"Elixir","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/craft-code-club.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2024-03-12T17:53:54.000Z","updated_at":"2024-08-11T21:39:14.000Z","dependencies_parsed_at":"2024-06-20T11:20:42.023Z","dependency_job_id":"7bbf8b7f-b22b-4129-bd86-3dd0250869cf","html_url":"https://github.com/craft-code-club/algorithms-data-structures-from-zero-to-hero","commit_stats":null,"previous_names":["craft-code-club/algorithms-data-structures-from-zero-to-hero"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/craft-code-club%2Falgorithms-data-structures-from-zero-to-hero","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/craft-code-club%2Falgorithms-data-structures-from-zero-to-hero/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/craft-code-club%2Falgorithms-data-structures-from-zero-to-hero/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/craft-code-club%2Falgorithms-data-structures-from-zero-to-hero/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/craft-code-club","download_url":"https://codeload.github.com/craft-code-club/algorithms-data-structures-from-zero-to-hero/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":224807855,"owners_count":17373327,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["algorithm","algorithms","algorithms-and-data-structures","data-structures"],"created_at":"2024-11-15T16:13:51.621Z","updated_at":"2025-04-13T14:26:41.009Z","avatar_url":"https://github.com/craft-code-club.png","language":"Elixir","funding_links":[],"categories":[],"sub_categories":[],"readme":"# Algorithms \u0026amp; Data Structures - From Zero to Hero\n\n![Algorithms \u0026 Data Structures - From Zero to Hero](./media/algorithms_data_structures.jpg)\n\nEste repositório é destinado a serie da nossa comunidade **Craft \u0026 Code Club** sobre **Algorithms \u0026amp; Data Structures - From Zero to Hero**.\n\nVamos usar este repositorio para compartilhar o roadmap, códigos, slides e materiais de apoio aos nossos encontros.\n\n## Sobre a série\n\n-   [YouTube Playlist](https://www.youtube.com/watch?v=MtLv9Rwb55Q\u0026list=PLl10TyPY67Jgbh4QdRlRKr-7PjB9i5hWg)\n-   [Meetup](https://www.meetup.com/craft-code-club/events/)\n\n## Contrubuições\n\nTodas as contribuições são bem-vindas.\n\n-   Se tens alguma sugestão ou correção, por favor, abra uma issue deste repositório.\n-   Se encontraste algum erro ou algo que possa ser melhorado, por favor, abra um pull request.\n\n## Roadmap\n\n```mermaid\nflowchart\n  BigO[Big O Notation] --\u003e Arrays-Topic\n\n  subgraph Arrays-Topic[Arrays]\n    direction TB\n    Arrays --\u003e BinarySearchBasic[\"Binary Search (Basic)\"]\n  end\n\n  BinarySearchBasic --\u003e Strings\n  Strings --\u003e BubbleSort\n\n  subgraph BasicSorting-Topic[\"Sorting (Basic)\"]\n    direction TB\n    BubbleSort(Bubble Sort)\n      --\u003e InsertionSort[Insertion Sort]\n      --\u003e SelectionSort[Selection Sort]\n  end\n\n  BasicSorting-Topic --\u003e LinkedList-Topic\n\n  subgraph LinkedList-Topic[Linked List]\n    direction TB\n    DoublyLinkedList[Doubly Linked List]\n    Sentinels\n    FastSlow[Fast and Slow]\n    DummyNodePointer[\"Dummy node (pointer)\"]\n    IdentifyCycles[Identify Cycles]\n    FloydCycle[Floyd Cycle]\n  end\n\n  LinkedList-Topic\n    --\u003e BinarySearchDeep[\"Binary Search (Deep)\"]\n    --\u003e TwoPointers[Two Pointers]\n    --\u003e SlidingWindow[Sliding Window]\n    --\u003e PrefixSum[Prefix Sum]\n    --\u003e HashMapSet-Topic\n\n  subgraph HashMapSet-Topic[Hash Map / Set]\n    HashMapSet-ColisionResolution[\"Colision resolution (Buckets / Open Adrress)\"]\n    CounterFrequency[Counter / Frequency]\n  end\n\n  HashMapSet-Topic\n    --\u003e Stack\n    --\u003e Recursion-Topic\n\n  subgraph Recursion-Topic[Recursion]\n    direction TB\n    FunctionalProgramming[Functional Programming]\n    ReverseLinkedList[Reverse LinkedList]\n    Fibonnacci\n    PowerOf[Power of 2/3/4]\n  end\n\n  Recursion-Topic\n    --\u003e Queue\n    --\u003e Trees\n\n  subgraph Trees-Topic[Trees]\n    direction TB\n    Trees\n      --\u003e BinaryTree[Binary Tree]\n      --\u003e DFS-Topic\n      --\u003e BFS-Topic\n      --\u003e KAry[K-ary]\n      --\u003e BinarySearchTree[Binary Search Tree]\n\n    subgraph DFS-Topic[DFS]\n      direction LR\n        DFS --\u003e DFS-Recursion[Recursion]\n        DFS --\u003e DFS-Stack[Stack]\n        DFS --\u003e DFS-PreOrder[Pre Order]\n        DFS --\u003e DFS-InOrder[In Order]\n        DFS --\u003e DFS-PostOrder[Post Order]\n        DFS --\u003e DFS-Boundary[Boundary]\n        DFS --\u003e DFS-Diagonal[Diagonal]\n    end\n\n    subgraph BFS-Topic[BFS]\n      direction TB\n      BFS --\u003e BFS-Queue[Queue]\n    end\n\n  end\n\n  BinarySearchTree\n    --\u003e BinaryHeap[Binary Heap]\n    --\u003e HeapSort\n\n  subgraph MediumSorting-Topic[\"Sorting (Medium)\"]\n    direction TB\n    HeapSort(Heap Sort)\n      --\u003e MergeSort[Merge Sort]\n      --\u003e ShellSort[Shell Sort]\n      --\u003e QuickSort[Quick Sort]\n  end\n\n  QuickSort --\u003e Graphs\n\n  subgraph Graphs-Topic[Graphs]\n    direction LR\n    Graphs\n      --\u003e Graphs-DFSBFS[DFS / BFS]\n      --\u003e Dijkstra\n\n    subgraph SSSP-Topic[SSSP]\n      Dijkstra\n        --\u003e Bellman-Ford\n        --\u003e A-Star\n    end\n\n    A-Star --\u003e FloydWarshall\n\n    subgraph APSP-Topic[APSP]\n      FloydWarshall[Floyd Warshall]\n    end\n  end\n\n  FloydWarshall\n    --\u003e TopologicalSorting[Topological Sorting]\n    --\u003e Backtracking\n    --\u003e Top-Down\n    --\u003e Memoization\n    --\u003e Botton-Up\n    --\u003e Tabulation\n    --\u003e DynamicPrograming\n\n  subgraph DynamicPrograming-Topic[Dynamic Programing]\n    direction TB\n    DynamicPrograming[Dynamic Programing]\n      --\u003e DynamicPrograming-1D[1D]\n      --\u003e DynamicPrograming-Multidimensional[Multidimensional]\n  end\n\n  DynamicPrograming-Multidimensional --\u003e BitManipulation-Base-2-8-16\n\n  subgraph BitManipulation-Topic[Bit Manipulation]\n    direction TB\n    BitManipulation-Base-2-8-16[Base 2 / Base 8 / Base 16]\n      --\u003e BitManipulation-Complement[Complement]\n      --\u003e BitManipulation-Shift[Bit Shift Left and Right]\n      --\u003e BitManipulation-Operations[And / Or / Xor]\n  end\n\n  BitManipulation-Operations --\u003e CountingSort\n\n  subgraph AdvancedSorting-Topic[\"Sorting (Advanced)\"]\n    direction TB\n    CountingSort[Counting Sort]\n      --\u003e RadixSort[Radix Sort]\n      --\u003e BucketSort[Bucket Sort]\n  end\n\n  BucketSort\n    --\u003e Trie\n    --\u003e Intervals\n    --\u003e Greedy\n    --\u003e AdvancedGraphs[\"Graphs (Advanced)\"]\n    --\u003e MathGeometry[\"Math \u0026 Geometry\"]\n```\n\n\n\n-   [x] **Big O Notation - Análise Assintótica de Algoritmos**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=MtLv9Rwb55Q)\n\n\n-   [x] **Arrays**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=c95xvXCU34A)\n\n\n-   [x] **Strings**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=B9CCEwjoXBk)\n\n\n-   [x] **Algoritmos de Ordenação Básicos**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=GxhxsbbzaTI)\n    -   Topicos:\n        -   [Bubble Sort](https://github.com/NelsonBN/algorithms-data-structures-bubble-sort)\n        -   [Insertion Sort](https://github.com/NelsonBN/algorithms-data-structures-insertion-sort)\n        -   [Selection Sort](https://github.com/NelsonBN/algorithms-data-structures-insertion-sort)\n\n\n-   [x] **Linked Lists**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=j0E5hJZ__EA)\n    -   Topicos:\n        -   [Singly Linked List](https://github.com/NelsonBN/algorithms-data-structures-linked-list/blob/main/src/singly_linked_list.py)\n            -   [Operations](https://github.com/NelsonBN/algorithms-data-structures-linked-list/blob/main/src/singly_linked_list_operations.py)\n            -   [Operations Optimized](https://github.com/NelsonBN/algorithms-data-structures-linked-list/blob/main/src/singly_linked_list_operations_optimized.py)\n        -   Doubly Linked List\n        -   Sentinels\n        -   Dummy node (pointer)\n        -   [Rotate Linked List](https://github.com/NelsonBN/algorithms-data-structures-linked-list/blob/main/src/rotate_linked_list.py)\n            -   [Visualização](https://github.com/NelsonBN/algorithms-data-structures-linked-list/raw/main/media/reversing_linked_list.webp)\n        -   [Fast and Slow Pointer](https://github.com/NelsonBN/algorithms-data-structures-linked-list/blob/main/src/fast_and_slow_pointer.py)\n        -   [Identify Cycles](https://github.com/NelsonBN/algorithms-data-structures-linked-list/blob/main/src/identifying_cycles.py)\n        -   [Floyd Cycle](https://github.com/NelsonBN/algorithms-data-structures-linked-list/blob/main/src/floyd_cycle.py)\n\n\n-   [x] **Binary Search**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=62ZGcXDpbys)\n    -   [Demo](https://github.com/NelsonBN/algorithms-data-structures-binary-search)\n\n\n-   [x] **Two Pointers**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=a1QMdXgcQwY)\n\n\n-   [x] **Sliding Window**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=OvIJw1AMNzI)\n    -   Exercicios:\n        -   Fixed Window -\u003e [1343. Number of Sub-arrays of Size K and Average Greater than or Equal to Threshold](https://leetcode.com/problems/number-of-sub-arrays-of-size-k-and-average-greater-than-or-equal-to-threshold/description/)\n\n\n-   [x] **Prefix Sum**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=yMnLofkS7DM)\n\n\n-   [x] **Hash Map / Set**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=JFhdCBrKTX0)\n    -   [Demo](https://github.com/NelsonBN/algorithms-data-structures-hashtable)\n\n\n-   [x] **Stack**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=JRbrNgsYuT0)\n    -   [Demo](https://github.com/matheusses/dsa/tree/main/src/stack)\n    -   Exercicios:\n        -   [20. Valid Parentheses](https://leetcode.com/problems/valid-parentheses/description/)\n        -   [1544. Make The String Great](https://leetcode.com/problems/make-the-string-great/description/)\n\n\n-   [x] **Recursividade**\n    -   Fundamentos\n        -   [Youtube - Encontro](https://www.youtube.com/watch?v=KkSAaQHCkSE)\n        -   [Demo](https://github.com/NelsonBN/algorithms-data-structures-recursion)\n    -   Paradigma Funcional\n        -   [Youtube - Encontro](https://www.youtube.com/watch?v=rbEYjJdaIZI)\n        -   [Demo](./src/functional-recursion/README.md)\n\n\n-   [x] **Queue**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=KJaVKLZsMcg)\n    -   [Demo](https://github.com/NelsonBN/algorithms-data-structures-queue)\n    -   Exercicios:\n        -   [232. Implement Queue using Stacks](https://leetcode.com/problems/implement-queue-using-stacks/description/)\n\n\n-   [x] **Tree**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=OAcm2rXqz9M)\n\n\n-   [x] **Tree Traverse**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=_-2F65OVWjo)\n    -   [Code Implementation examples in Go](https://github.com/giovannymassuia/DS-A/tree/main/go-dsa/tree)\n\n\n-   [x] **k-ary tree**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=FLZxMQFTqvY)\n    -   [Code Implementation examples in Go](https://github.com/giovannymassuia/DS-A/tree/main/go-dsa/tree/k_ary)\n\n\n-   [x] **Binary Search Tree**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=CITquySB4ls)\n    -   [Demo](https://github.com/NelsonBN/algorithms-data-structures-binary-search-tree)\n    -   [Playground](https://www.cs.usfca.edu/~galles/visualization/BST.html)\n\n\n-   [x] **Binary Heap**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=HVWw20nOLHk)\n    -   [Demo](https://github.com/NelsonBN/algorithms-data-structures-binary-heap)\n\n\n-   [x] **Algoritmos de Ordenação Básicos - Heap Sort**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=wUfOyKMjamM)\n    -   [Demo](https://github.com/NelsonBN/algorithms-data-structures-heap-sort)\n\n\n-   [ ] **Algoritmos de Ordenação Básicos - Merge Sort**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=lbktBOwmmhg)\n    -   [Demo - Merge Sort](https://github.com/NelsonBN/algorithms-data-structures-merge-sort)\n    -   [Demo - Stable Vs. Unstable Sorting Algorithms](https://github.com/NelsonBN/algorithms-data-structures-stable-vs-unstable-sort-algos)\n\n\n-   [x] **Algoritmos de Ordenação Básicos - Shell Sort**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=symbT7Cgrr8)\n    -   [Demo](https://github.com/NelsonBN/algorithms-data-structures-shell-sort)\n\n\n-   [x] **Algoritmos de Ordenação Básicos - Quick Sort**\n    -   [Youtube - Encontro](https://www.youtube.com/watch?v=2T0Itw-oaEA)\n    -   [Demo](https://github.com/NelsonBN/algorithms-data-structures-quick-sort)\n\n\n-   [x] **Algoritmos de Ordenação Básicos - Introdução a Grafos**\n    -   [Youtube - Encontro - Part I](https://www.youtube.com/watch?v=cILrU-dtuEc)\n    -   [Youtube - Encontro - Part II](https://www.youtube.com/watch?v=IP0C0qCYWIc)\n\n\n-   [ ] **...**\n\n## Status\n\n![Links](https://github.com/craft-code-club/algorithms-data-structures-from-zero-to-hero/actions/workflows/markdown-link-check.yml/badge.svg)\n","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcraft-code-club%2Falgorithms-data-structures-from-zero-to-hero","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fcraft-code-club%2Falgorithms-data-structures-from-zero-to-hero","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fcraft-code-club%2Falgorithms-data-structures-from-zero-to-hero/lists"}