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: