problem-solving

Inverting a Binary Tree with Scala

The problem of Inverting a Binary Tree has got some hype after following tweet. Google: 90% of our engineers use the software you wrote (Homebrew), but you can’t invert a binary tree

UVa 10664. Luggage

The UVa 10664: Luggage is a typical example of the problems that can be solved using dynamic programming (DP) technique. In fact, after further analysis, this problem can be realized as a special

Collatz Problem a.k.a. 3n+1 Problem

This post focuses on Collatz problem, which is also known as, among others, the 3n+1 problem, and  the Syracuse problem. Outline. We begin by introducing Collatz conjecture; afterwards, we presents an algorithm

SPOJ 97. Party Schedule (PARTY) with F#

The Party Schedule problem, published in SPOJ website, is about deriving an optimal set of parties that maximizes fun value, given a party budget: and parties: where each party have an entrance cost