Variants of the Optimal Coding Problem

2018-12-22 5 minute read

A Variant of Optimal Coding Problem Prerequisites: binary prefix code trees, Huffman coding

Stars Falling From the Sky (and how to capture them)

2018-04-22 2 minute read

Longest Sequence Without Duplicate Substring of Constant Length

2018-02-25 2 minute read

Around 9 years ago I was working on a multiple choice exam and this problem came up. Recently I thought about it again and it’s actually very simple.

Influence - Robert Cialdini

2018-01-03 3 minute read

Following my new year new me resolution, I’ve finished reading the first book of the year (started in December 2017 anyway).

Having fun with queues

2017-09-24 9 minute read

Recently I’ve been reading Okasaki’s Purely Functional Data Structures. In the first few chapters, the book discusses several really interesting ideas, that ...

Nerd sniping: prison break edition

2017-09-11 2 minute read

First, relevant xkcd.

Bloomberg CodeCon 2017

2017-01-31 4 minute read

Went to Bloomberg’s headquarters in New York for a coding contest a few days ago. It looks more like a recruiting event than an actual contest, as the proble...

Euler Path: 8 Lines Solution

2017-01-05 7 minute read

The problem of Euler path marked a very fundamental moment in algorithm studies. When Euler posed the 7-bridge problem, there was no mathematical tool to sol...