Compare sequential and parallel algorithm in Scala
Checking whether a tree is a valid binary search tree: a code puzzler from DZone.
Parallelism comes from simultaneously checking subtrees during recursion.
Benchmarking is done with Google Caliper for Java.