Rust Raid

Important

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 and Algorithms

1.1. Data Structures

1. Arrays

   • Find the missing number

     cargo run --bin missing-number

   • Find the length of the longest subarray with sum K

     cargo run --bin longest-subarray

2. Singly Linked Lists

   • Add two numbers represented by linked list

     cargo run --bin linked-list-add

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

1.2. Algorithms

1.2.1. Searching

1. Linear Searching

   cargo run --bin linear-search

2. Binary Searching

   cargo run --bin binary-search

3. Jump Search

   cargo run --bin jump-search

4. [Interpolation Search]

1.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]

1.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. Depth First Search (DFS)

   An example of a package manager to resolve and install dependencies using DFS algorithm.

   cargo run --bin dfs

10. [Breadth First Search (BFS)]

11. [A* Search Algorithm]

1.2.4. Miscellaneous Algorithms

1. Luhn's algorithm to validate credit card number.

   cargo run --bin luhn
   cargo test --bin luhn

2. 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

3. Problem Solving

3.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

3.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 repetition

   cargo 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

9. Find Nth distinct number

   cargo run --bin nth-distinct-number

10. Find the length of the longest substring without duplicates

    cargo run --bin longest-substring

4. Advanced Concepts

4.1. Memory Management

• Ownership, borrowing, and Lifetimes

  cargo run --bin ownership

• Unsafe Rust

  cargo run --bin unsafe

4.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

4.3. Concurrency and Parallelism

• Async/Await and Futures

  cargo run --bin threading

• Thread Spawning

  cargo run --bin spawning

4.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

4.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

4.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

4.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)

4.8. Smart Pointers

• Box Pointers

  cargo run --bin box

• Reference Counters (Rc)

  cargo run --bin rc

• RefCell

  cargo run --bin refcell

• Arc Mutex

  cargo run --bin arc-mutex

4.9. Specialized topics

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

---

5. Projects

1. pandas - pandas-like mini-dataframe container project

Command:

cargo run --bin pandas

---

2. ruscrypt - A basic encryption mini-project

Command:

cargo run --bin ruscrypt

---

3. Basic Password vault

Command:

cargo run --bin vault

---

4. A Basic TODO Web Application mini project

Command:

cargo run --bin todo

and browse: http://localhost:8080

---

5. cget - a wget-like file downloader utility with multithreading

Command: cargo run --bin cget <DOWNLOAD_URL>

Example:

cargo run --bin cget https://mirrors.saswata.cc/kde/stable/krita/5.2.14/krita-x64-5.2.14-setup.exe

Note

furl-cli (or fURL) is a successor to this project. It incorporates refined logic, improved multithreading, and other features such as better error handling, and pause and resume download from the original implementation.

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