Hacktoberfest 2019 - Algorithms and Data Structures

hacktoberfest-2019

The authors are not affiliated with DigitalOcean or Hacktoberfest

This repository is essentially a collection of programming exercises written in Scala that will involve:

Data Structures
- Iterable Bag
- Iterable FIFO Queue
- Iterable Pushdown (LIFO) Stack
- Undirected graphs (Graph)
- Directed graphs (Dgraph)
Algorithms
- Searching
- Symbol tables
- Binary Search Trees
- Balanced Search Trees (red-black BSTs)
- Hash Tables
- Sorting
- Exchange Sorts (e.g. quicksort)
- Selection Sorts (e.g. heapsort)
- Insertion Sorts
- Merge Sorts
- Distribution Sorts (e.g. bucketsort)
The Scala programming language

Anyone can contribute to this repo to make their contribution to open-source on Github

Celebrate HacktoberFest by getting involved in the Open Source Community by completing some simple (or not so simple) tasks in this project.

This is a Public Repository open to all members of the GitHub Community. Any member of the community may contribute to this project without being a collaborator.

What is Hacktoberfest?

Hacktoberfest is a month long celebration of open source software held in the month of October to get people involved in open-source.

The Rules of the HacktoberFest

To get a T-shirt, you must make five pull requests between October 1–31 in any timezone. Pull requests can be to any public repo on GitHub, not just the ones we’ve highlighted. The pull request must contain commits you made yourself.

You can check your progress of HacktoberFest here.

Please also note that pull requests marked as spam will not be entitled for a T-shirt

Development Rules

Each implemented piece of code must not have any external dependency
Implemented algorithms are allowed to use only data structures contained inside the library
Each algorithm should be applicable (if possible) to all the structures inside the library
Every piece of code produced here will be released under the GNU General Public License v3.0

These Scala HacktoberFest Scala excercises assume an SBT project scheme. The solution to each [issue][issues] should be placed within the project-directory/src/main/scala/io/github/sentenza/hacktoberfest18/. The exercise unit tests can be found within the project-directory/src/test/io/github/sentenza/hacktoberfest18/.

How to contribute

Fork this repository (Click the Fork button in the top right of this page, click your Profile Image)
Clone your fork down to your local machine git clone https://github.com/{your-username}/hacktoberfest-scala-algorithms
Execute the code launching sbt and then running compile, test and run
Create a branch for a new feature git checkout -b feat/branch-name ** Or if it's a bugfix to a file
```
git checkout -b fix/branch-name
```
Code your files in the proper directory based on the instructions you'll find in CONTRIBUTING
Add your name to the [CONTRIBUTORS.md][CONTRIBUTORS.md] file using following model

- Name: [YOUR NICKNAME](Github Link)
  - Place: city you belong to (optional)
  - About: Short Intro (optional)
  - Programming Language: Which programming language do you know?
  - Twitter: (optional)
  - Website: (optional)

Commit and Push

git add .
git commit -m "feat: whatever you did here, e.g. created linkedlist class in Scala"
git push origin {your-branch-name}

Create a New Pull Request from your forked repository (Click the New Pull Request button located at the top of your repo) targeting the master branch
Wait for your PR review and merge approval!
Star this repository if you had fun!

How to start programming in Scala

Feel free to contribute to our learning resources