RUST GYM Rust Solutions
![Rust](https://github.com/warycat/rustgym/workflows/Rust/badge.svg)
This project demonstrates how to create Data Structures and to implement Algorithms using programming language Rust All the solutions here are crafted with love and their performance beats 99% of other solutions on the leetcode website. Tutorial videos will be added later.
Please subscribe to our RUST GYM Youtube Channel for future videos.
Data Structures
- Stack & Queue ( Vec, VecDeque )
- Linked List ( Option<Box> )
- Hash Tables ( HashMap, HashSet )
- Tree Tables ( BTreeMap, BTreeSet )
- Binary Search Tree ( Option<Rc<RefCell>> )
- Binary Heaps & Priority Queue ( BinaryHeap )
- Graphs ( Vec<Vec> )
- Union Find ( UnionFind )
- Trie ( Trie )
Algorithms
- Bit Manipulation & Numbers
- Stability in Sorting
- Heapsort
- Binary Search
- Kth Smallest Elements
- Permutations
- Subsets
- BFS Graph
- DFS Graph
- Dijkstra’s Algorithm
- Tree Traversals
- BFS
- DFS
- in-order
- pre-order
- post-order
- Topological Sort
- Detect cycle in an undirected graph
- Detect a cycle in a directed graph
- Count connected components in a graph
- Find strongly connected components in a graph
Year | Day | AdventOfCode |
---|---|---|
2015 | 1 | Not Quite Lisp |
2015 | 2 | I Was Told There Would Be No Math |
2015 | 3 | Perfectly Spherical Houses in a Vacuum |
2015 | 4 | The Ideal Stocking Stuffer |
2015 | 5 | Doesn't He Have Intern-Elves For This? |
2015 | 6 | Probably a Fire Hazard |
2015 | 7 | Some Assembly Required |
2015 | 8 | Matchsticks |
2015 | 9 | All in a Single Night |
2015 | 10 | Elves Look, Elves Say |
2015 | 11 | Corporate Policy |
2015 | 12 | JSAbacusFramework.io |
2020 | 1 | Report Repair |
2020 | 2 | Password Philosophy |
2020 | 3 | Toboggan Trajectory |
2020 | 4 | Passport Processing |
2020 | 5 | Binary Boarding |
2020 | 6 | Custom Customs |
2020 | 7 | Handy Haversacks |
2020 | 8 | Handheld Halting |
2020 | 9 | Encoding Error |
2020 | 10 | Adapter Array |
2020 | 11 | Seating System |
2020 | 12 | Rain Risk |
2020 | 13 | Shuttle Search |
2020 | 14 | Docking Data |
2020 | 15 | Rambunctious Recitation |
2020 | 16 | Ticket Translation |
2020 | 17 | Conway Cubes |
2020 | 18 | Operation Order |
2020 | 19 | Monster Messages |
Division | Year | Round | |
---|---|---|---|
CodeJam | 2008 | 1 | fly swatter |
KickStart | 2013 | 1 | moist |
KickStart | 2013 | 1 | captain hammer |
KickStart | 2013 | 1 | bad horse |
KickStart | 2020 | 1 | allocation |
KickStart | 2021 | 1 | k goodness string |
KickStart | 2021 | 1 | l shaped plots |
KickStart | 2021 | 1 | rabbit house |
KickStart | 2021 | 1 | checksum |