Rust Raid

DISCLAIMER !!

This project is not affiliated with, endorsed by, or sponsored by the Rust Foundation or the Rust programming language project. "Rust" and the Rust logo are trademarks of the Rust Foundation. For details on trademark usage, please refer to the Rust Foundation Trademark Policy.

Rust Raid is a repository for Rust learners and coding challenge seekers.

Note: In some linux distributions (especially WSL), the following packages might need to be installed to run some binaries that require network request.

1. pkg-config
2. libssl-dev

Example commands for installing in ubuntu

sudo apt install pkgconf
sudo apt install libssl-dev

You can check similar commands for other distributions

The repository contains the following:

• Algorithms that can be used to solve various problems.
• Examples of different design patterns and data structures.
• solutions to diverse challenges categorized by different topics(workspaces).
• advanced concepts that include memory management, multiprocessing, etc.
• Demo projects to polish your skills to the depth.

Each workspace contains multiple binaries so that it will be easier to run a specific problem by selecting binaries.

You can run the cargo run --bin <binary_name> to run binaries. To run all test cases, you can run cargo test command, or to run specific test, you can run cargo test --bin <binary_name>

# Example: running binary for huffman encoding
cargo run --bin huffman
cargo test --bin huffman

Note: Topics that do not contain hyperlinks are work in progress and will be updated once the solution gets completed.

You can also create a PR with the solution/enhancement to each topic.

1. Data Structures

1. Arrays
   • Find the missing number cargo run --bin ds001
   • Find the length of the longest subarray with sum K cargo run --bin ds002
2. Singly Linked Lists
   • Add two linked list cargo run --bin ds101
3. Doubly Linked Lists cargo run --bin doubly_linked_list
4. Stacks cargo run --bin stack
5. Queues cargo run --bin queue
6. Binary Trees cargo run --bin binary_tree
7. Trie cargo run --bin trie

2. Algorithms

2.1. Searching

1. Linear Searching cargo run --bin linear_search
2. Binary Searching cargo run --bin binary_search
3. [Depth First Search (DFS)]
4. [Breadth First Search (BFS)]

2.2. Sorting

1. bubble sort cargo run --bin bubble_sort
2. selection sort cargo run --bin selection_sort
3. insertion sort cargo run --bin insertion_sort
4. quick sort cargo run --bin quick_sort
5. Merge sort cargo run --bin merge_sort
6. [heap Sort]
7. [Counting Sort]
8. [Radix Sort]

2.3 Greedy and Graph Algorithms

1. [Activity Selection]
2. Huffman Coding cargo run --bin huffman
3. Krushkal's algorithm cargo run --bin kruskal
4. [Prim's Algorithm]
5. [Dijkstra's Algorithm]
6. [Bellman-Ford Algorithm]
7. [Floyd-Warshall Algorithm]
8. [Topological Sort]
9. [A* Search Algorithm]

3. Design Patterns

1. Singleton Pattern cargo run --bin singleton
2. Factory Pattern cargo run --bin factory
3. Builder Pattern cargo run --bin builder
4. Decorator Pattern cargo run --bin decorator
5. Observer Pattern cargo run --bin observer
6. Strategy Pattern cargo run --bin strategy
7. Command Pattern cargo run --bin command
8. Adapter Pattern cargo run --bin adapter

4. Problem Solving

4.1. Basic Problems

1. Practical Number cargo run --bin practical_number
2. Greatest Common Divisor cargo run --bin gcd
3. Median cargo run --bin median
4. Reverse digits of the integer cargo run --bin reverse_integer
5. List Comprehension cargo run --bin comprehension
6. Linear Regression Model cargo run --bin linear_regression
7. Matrix Multiplication Model cargo run --bin matrix_multiplication
8. Color Converter cargo run --bin color_converter

4.2. Dynamic Programming

1. List group by consecutive numbers cargo run --bin consecutive_groups
2. Find the length of the longest substring with maximum 2 repetitioncargo run --bin repeat
3. Find the index of two numbers in an array whose sum equals to the provided target cargo run --bin two_sum
4. Minimize the Sum from an array cargo run --bin minimize_sum
5. Fibonacci Series cargo run --bin fibonacci
6. Longest Common Subsequence cargo run --bin lcs
7. Coin Change Problem cargo run --bin coin_change
8. Palindrome Partition cargo run --bin palindrome_partition

5. Advanced Concepts

5.1. Memory Management

• Ownership, borrowing, and Lifetimes cargo run --bin ownership
• Unsafe Rust

5.2. Type System and Generics

• Generic Types cargo run --bin generics
• Trait Objects and Dynamic Dispatch cargo run --bin traits
• Associated types and Generic Type parameters
• Lifetime Sub-typing

5.3. Concurrency and Parallelism

• Async/Await and Futures cargo run --bin threading
• Thread Spawning cargo run --bin spawning

5.4. Macros and Meta programming

• macro_rules! cargo run --bin macro
• Derive Macros cargo run --bin derive
• Building Domain-Specific Languages (DSL) cargo run --bin dsl

5.5. Low-level and systems programming

• Conditional Compilation cargo run --bin cc
• Inline Assembly cargo run --bin assembly
• Foreign Function Interface (FFI)
• Embedded rust and Bare-metal programming

5.6. Error handling and patterns

• Unrecoverable error and panic! macro cargo run --bin panic
• Recoverable error and Result enum cargo run --bin result
• Advanced Error Handling
  • Propagating Errors with ? operator cargo run --bin propagation
  • Custom Errors cargo run --bin custom-error
• Dependency Injection patterns in rust

5.7. Operator Overloading cargo run --bin operator-overloading

• Example 1: Operator Overloading in structs (overloading + and - operators)
• Example 2: Matrix Multiplication ( overloading * operator)
• Example 3: Scalar Multiplication (operator overloading with heterogeneous data type)

5.8. Smart Pointers

• Box Pointers cargo run --bin box
• Reference Counters (Rc) cargo run --bin rc
• RefCellcargo run --bin refcell
• Arc Mutexcargo run --bin arc-mutex

5.9. Specialized topics

• Writing a custom allocator
• Self-referential structs (box, rc, Arc)

6. Projects

1. Python's Pandas like dataframe container cargo run --bin pandas
2. ruscrypt basic encryption cargo run --bin ruscrypt
3. Basic Password vault cargo run --bin vault
4. Basic TODO Web Application cargo run --bin todo
5. wget -like File Downloader with Concurrency - cget cargo run --bin cget <DOWNLOAD_URL> Example: cargo run --bin cget https://filesamples.com/samples/document/docx/sample4.docx

Running binaries

To run any binary, you can run the command cargo run --bin <bin_name>

Example:

cargo run --bin practical_number

Note: Binary names might not always be the name of the file. Sometimes, a shorter version of the solution name is used to make easier to type. You can see the name of binary in the respective README.md file or the docstring of the respective solution. Example:

• The binary for huffman_coding.rs is just huffman.

Testing

There are test cases for each function/challenge that will be beneficial for you to learn testing as well as test programs for errors.

To test programs, you can run cargo test command.

Example:

cargo test

# alternatively, to test individual binary, you can run
cargo test --bin your_program_name