Skip to content

Latest commit

 

History

History
93 lines (56 loc) · 2.45 KB

README.md

File metadata and controls

93 lines (56 loc) · 2.45 KB
Raw

Mythical Creatures DSA Practice

This repository provides a fun and interactive way to practice Data Structures and Algorithms (DSA) concepts using mythical creatures as the theme. Each mythical creature corresponds to a specific algorithm or data structure concept, with tasks designed to reinforce learning through Test-Driven Development (TDD). This

Setup Instructions

Prerequisites

  • Ruby (version 3.0 or newer recommended)
  • Bundler (to manage dependencies)
  • Git (to clone the repository)

Clone the Repository

Open your terminal. Clone the repository:

Navigate to the project directory:

  1. cd mythical_creatures_dsa

  2. Install Dependencies

  3. Run Bundler to install required gems:

  4. bundle install

  5. Run the Tests

  6. Use RSpec to run all tests and see your progress:

  7. bundle exec rspec

  8. To run tests for a specific category (algorithms or creatures), provide the folder path:

  9. bundle exec rspec spec/algorithms

  10. bundle exec rspec spec/creatures

  11. To run tests for a specific creature or algorithm, provide the spec file path:

  12. bundle exec rspec spec/creatures/gremlin_spec.rb

How to Use the Repository

  1. Choose a Category Algorithms: Learn the basics of individual DSA concepts, like Linear Search or Merge Sort. Creatures: Implement DSA concepts in the context of a mythical creature with specific behaviors.
  2. Solve the Problems Navigate to the relevant spec file (in spec/algorithms or spec/creatures) to see the tasks and requirements. Implement the corresponding class or method in the lib folder to make the tests pass.
  3. Run Tests Use RSpec to verify your solutions. Start with the simpler exercises (e.g., linear_search_spec.rb or gremlin_spec.rb) and progress to more challenging ones. List of Creatures and Algorithms

Creatures:

  1. Gremlin: Linear Search (Easy)

  2. Sphinx: Binary Search (Easy-Medium)

  3. Hydra: Merge Sort (Medium)

  4. Phoenix: Quick Sort (Medium-Hard)

  5. Minotaur: Depth-First Search (Hard)

  6. Unicorn: Breadth-First Search (Hard)

Algorithms:

  1. Linear Search

  2. Binary Search

  3. Merge Sort

  4. Quick Sort

  5. Depth-First Search

  6. Breadth-First Search

Contributing

Contributions are welcome! If you’d like to add new creatures, algorithms, or features, follow these steps:

Fork the repository. Create a new branch for your feature: git checkout -b feature-name Make your changes and ensure all tests pass. Push your branch and open a pull request.