# Welcome to Scala Algorithms!

## 39 available Scala algorithms

16 already scheduled and more coming up (making 55 in total). We aim to become the most comprehensive collection of Scala algorithms on the internet.

### Check if an array is a palindrome

#### Free

### Balanced parentheses algorithm with tail-call recursion optimisation

#### Free

### Find an unpaired number in an array

#### Free

### Count binary gap size of a number using tail recursion

#### Free

### Find maximum potential profit from an array of stock price

#### Free

### Fizz Buzz in purely functional immutable Scala

#### Free

### QuickSelect Selection Algorithm (kth smallest item/kth order statistic)

#### Solution: US$1.99

#### Free test cases & hints

### Rotate a matrix by 90 degrees clockwise

#### Solution: US$1.99

#### Free test cases & hints

### Read a matrix as a spiral

#### Solution: US$1.99

#### Free test cases & hints

### Count number of contiguous countries by colors

#### Solution: US$1.99

#### Free test cases & hints

### Length of the longest common substring

#### Solution: US$1.99

#### Free test cases & hints

### Find minimum missing positive number in a sequence

#### Solution: US$1.99

#### Free test cases & hints

### Binary search a generic Array

#### Solution: US$1.99

#### Free test cases & hints

### Run-length encoding (RLE) Decoder

#### Solution: US$1.99

#### Free test cases & hints

### Run-length encoding (RLE) Encoder

#### Solution: US$1.99

#### Free test cases & hints

### Find the contiguous slice with the minimum average

#### Solution: US$1.99

#### Free test cases & hints

### Tic Tac Toe board check

#### Solution: US$1.99

#### Free test cases & hints

### Find the minimum absolute difference of two partitions

#### Solution: US$1.99

#### Free test cases & hints

### Compute a Roman numeral for an Integer, and vice-versa

#### Solution: US$1.99

#### Free test cases & hints

### Quick Sort sorting algorithm in pure immutable Scala

#### Solution: US$1.99

#### Free test cases & hints

### Fibonacci in purely functional immutable Scala

#### Solution: US$1.99

#### Free test cases & hints

### In a range of numbers, count the numbers divisible by a specific integer

#### Solution: US$1.99

#### Free test cases & hints

### Is an Array a permutation?

#### Solution: US$1.99

#### Free test cases & hints

### Merge Sort: stack-safe, tail-recursive, in pure immutable Scala, N-way

#### Solution: US$1.99

#### Free test cases & hints

### Closest pair of coordinates in a 2D plane

#### Solution: US$1.99

#### Free test cases & hints

### Counting inversions of a sequence (array) using a Merge Sort

#### Solution: US$1.99

#### Free test cases & hints

### Rotate Array right in pure-functional Scala - using an unusual immutable efficient approach

#### Solution: US$1.99

#### Free test cases & hints

### Count factors/divisors of an integer

#### Solution: US$1.99

#### Free test cases & hints

### Merge Sort: in pure immutable Scala

#### Solution: US$1.99

#### Free test cases & hints

### Longest increasing sub-sequence length

#### Solution: US$1.99

#### Free test cases & hints

### Reverse bits of an integer

#### Solution: US$1.99

#### Free test cases & hints

### Matching parentheses algorithm with foldLeft and a state machine

#### Solution: US$1.99

#### Free test cases & hints

### Traverse a tree Breadth-First, immutably

#### Solution: US$1.99

#### Free test cases & hints

### Count number of changes (manipulations) needed to make an anagram with foldLeft and a MultiSet

#### Solution: US$1.99

#### Free test cases & hints

### Check if a number is a palindrome

#### Solution: US$1.99

#### Free test cases & hints

### Compute maximum sum of subarray (Kadane's algorithm)

#### Solution: US$1.99

#### Free test cases & hints

### Check if a String is a palindrome

#### Solution: US$1.99

#### Free test cases & hints

### Find sub-array with the maximum sum

#### Solution: US$1.99

#### Free test cases & hints

### Traverse a tree Depth-First

#### Solution: US$1.99

#### Free test cases & hints

## 16 upcoming Scala algorithms

Once published, these algorithms will automatically be available to our members. So make sure to Sign up.

### Monitor success rate of a process that may fail

#### Available 28th January

### Reverse a String's words efficiently

#### Available 4th February

### Print Alphabet Diamond

#### Available 11th February

### Compute nth row of Pascal's triangle

#### Available 14th February

### Tic Tac Toe MinMax solve

#### Available 21st February

### Add numbers without using addition (plus sign)

#### Available 28th February

### Compute single-digit sum of digits

#### Available 1st March

### Find combinations adding up to N

#### Available 8th March

### Remove duplicates from a sorted list (state machine)

#### Available 15th March

### Remove duplicates from a sorted list (Sliding)

#### Available 22nd March

### Reshape a matrix

#### Available 29th March

### Find k closest elements to a value in a sorted Array

#### Available 4th April

### Find the index of a substring ('indexOf')

#### Available 21st April

### Sort a partially sorted Array

#### Available 21st April

### Binary search in a rotated sorted array

#### Available 30th April

### Compute the length of longest valid parentheses

#### Available 1st May

## & 20 Scala concepts

Get as familiar with Scala as possible. These are freely accessible: