Algorithms and Problems in Ruby

Obs : I wrote this when I was a beginner in coding, so not every code is 100% functional and well written. Take everything with a grain of salt.

This repository contains algorithms and problems solved by me using Ruby.

Each file contains a description of the algorithms/problem and it's solution. Algorithms and problems are divided by their type and level of difficulty (easy, medium, basic and hard)

Searching Algorithms

• Linear Search (basic)
• Binary Search (easy)
• Jump Search (easy)
• Find Missing Number (easy)
• Fibonacci Search (medium)

Sorting Algorithms

• Bubble Sort, (easy)
• Counting Sort, (easy)
• Select Sort (easy)
• Merge Sort (medium)
• Quick Sort (medium)

Greedy Algorithms

• Minimum Sum, (basic)
• Maximize Array, (easy)
• Minimum Product, (easy)
• Find Maximum, (easy)
• Minimum Sum (medium)
• Job Sequencing Problem (medium)
• Fractional Knapsack Problem (medium)
• Paper Cut (medium)
• Minimize Cash Flow (hard)

Problems

• Missing Character, (basic)
• Count, (easy)
• Find Three, (easy)
• Reversal, (easy)
• Find Future, (easy)
• Calculate Age, (easy)
• Common Characters (medium)
• Group Words (medium)
• Reorder Index (medium)
• Positive and Negative (medium)
• Sum Minute (medium)
• Day Week (hard)

Source

• Algorithms and problems description

To Do

• Create a RSpec test for every problem and algorithm.

Reference: https://www.geeksforgeeks.org/