🦀 A curated collection of coding interview questions and data structures implemented in Rust.
This repository is dedicated to helping developers prepare for coding interviews using the Rust programming language. It covers a wide range of data structures, algorithms, and problem-solving patterns commonly asked in technical interviews at top tech companies.
Rust is known for its safety, performance, and concurrency. Practicing DSA in Rust strengthens your understanding of memory management, ownership, and low-level system behavior—all while preparing for real-world software engineering interviews.
-
Data Structures
- Arrays & Strings
- Linked Lists
- Stacks & Queues
- HashMaps & HashSets
- Trees & Binary Search Trees
- Graphs
- Heaps & Priority Queues
- Tries & Disjoint Sets
-
Algorithms
- Sorting & Searching
- Recursion & Backtracking
- Dynamic Programming
- Greedy Algorithms
- Graph Algorithms (BFS, DFS, Dijkstra, Union-Find)
- Sliding Window & Two Pointers
- Bit Manipulation
-
Patterns
- Top-K Elements
- Merge Intervals
- Fast & Slow Pointers
- Matrix Traversal
- Language: Rust
- Tooling: Cargo for builds, testing, and dependency management
- Testing: Inline unit tests and integration tests with
cargo test
rust-coding-interview-prep/
├── src/
│ ├── data_structures/
│ ├── algorithms/
│ ├── patterns/
│ └── lib.rs
├── tests/
│ └── integration_tests.rs
├── Cargo.toml
└── README.md
To run the unit and integration tests:
cargo test- Rust Book (The Official Guide)
- Rust by Example
- GeeksforGeeks
- LeetCode
- InterviewBit
- Tech Interview Handbook
Contributions are welcome! Feel free to fork the repository, suggest improvements, fix bugs, or add new problems with clean Rust implementations.
This project is licensed under the MIT License. See the LICENSE file for more details.
Maintainer: Shashi Shankar
📧 Reach out via LinkedIn or open an issue.
Happy Coding & Interview Prep!