Master your Scala algos

Algorithm for: Binomial heap (pure-functional immutable Scala algorithm)

It is still being prepared.

Why not get the update as soon as it's ready, straight in your Inbox?

Give me six hours to chop down a tree and I will spend the first four sharpening the axe. — Abraham Lincoln

Subscribe to our newsletter for updates & events!

Get Scala algorithm releases and events straight into your Inbox

Did you know Scala is the highest-paid programming language 2016-2020 (StackOverflow survey/US)!

Q&A Terms Contact

The Scala Algos

Matching parentheses algorithm with a state machine
Traverse a tree Breadth-First, immutably
Balanced parentheses algorithm with tail-call recursion
Count number of changes for making an anagram
Check if an array is a palindrome
Check if a number is a palindrome
Compute maximum sum of subarray (Kadane's algorithm)
Find an unpaired number in an array
Check if a String is a palindrome
Count binary gap size of a number using tail recursion
Find sub-array with the maximum sum
Find maximum potential profit from an array of stock price
Fizz Buzz in purely functional immutable Scala
Traverse a tree Depth-First
Longest increasing sub-sequence length
Merge Sort: in pure immutable Scala
Count factors of a number
Rotate Array right in pure-functional Scala
Counting inversions of a sequence
Closest pair of coordinates in a 2D plane
Merge Sort: stack-safe, tail-recursive
Is an array a permutation?
Count numbers divisible by another
Fibonacci in purely functional immutable Scala
Quick Sort sorting algorithm in pure immutable Scala
Compute a Roman numeral for an Integer, and vice-versa
Find the minimum absolute difference of two partitions
Tic Tac Toe board check
Find the contiguous slice with the minimum average
Run-length encoding (RLE) Encoder
Run-length encoding (RLE) Decoder
Binary search a generic Array
Find minimum missing positive number in a sequence
Length of the longest common substring
Count number of contiguous countries by colors
Read a matrix as a spiral
Rotate a matrix by 90 degrees
QuickSelect Selection Algorithm
Monitor success rate of a process that may fail
Reverse a String's words efficiently
Print Alphabet Diamond
Compute nth row of Pascal's triangle
Tic Tac Toe MinMax solve
Add numbers without using addition (plus sign)
Compute single-digit sum of digits
Find combinations adding up to N (non-unique)
Remove duplicates from a sorted list (state machine)
Remove duplicates from a sorted list (Sliding)
Reshape a matrix
Find k closest elements to a value in a sorted Array
Reverse bits of an integer
Find the index of a substring ('indexOf')
Find combinations adding up to N (unique)
Binary search in a rotated sorted array
Compute the length of longest valid parentheses
Single-elimination tournament tree
Make a queue using stacks (Lists in Scala)
Make a queue using Maps
Remove duplicates from an unsorted List
Count passing cars
Pure-functional double linked list
Check if a directed graph has cycles
Longest common prefix of strings
Check a directed graph has a routing between two nodes
Make a binary search tree (Red-Black tree)
Check a binary tree is a search tree
Find height of binary tree
Least-recently used cache (LRU)
Reverse first n elements of a queue
Compute keypad possibilities
Check a binary tree is balanced
Establish execution order from dependencies
Count pairs of a given expected sum
Compute modulo of an exponent without exponentiation
Sliding Window Rate Limiter
Find indices of tuples that sum to a target (Two Sum)
Mars Rover
Reverse Polish Notation calculator
Find triplets that sum to a target ('3Sum')
Game of Life
Least-recently used cache (MRU)
Leaky Bucket Rate Limiter
Token Bucket Rate Limiter
Fixed Window Rate Limiter
Compute minimum number of Fibonacci numbers to reach sum
Compute the steps to transform an anagram only using swaps
Find the minimum item in a rotated sorted array
Find kth largest element in a List
Compute missing ranges
Binary heap (min-heap)
Maximum wait at a fuel station
Count dist intersections
Print a binary tree
Find the longest palindrome within a string
Median of two sorted arrays
Check word in grid (depth-first search)
Check word in grid (stack-safe)
Merge intervals
Check Sudoku board
Print a binary tree vertically

Upcoming Algos

Binomial heap