RUST GYM Rust Solutions
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 |