Posts

Divided Palindromes Daily Coding Problem

Divided Palindromes Daily Coding Problem

Bruce Ediger

Problem Statement

Given a list of words, find all pairs of unique indices such that the concatenation of the two words is a palindrome.

For example, given the list [“code”, “edoc”, “da”, “d”], return [(0, 1), (1, 0), (2, 3)].

Density Cubes

Density Cubes

Bruce Ediger

It turns out you can buy little cubes of various elements from sketchy Amazon marketplace vendors.

Naturally, I wanted some Tungsten, because of its incredible density.

Mergesort Investigation 10 - garbage collection

Mergesort Investigation 10 - garbage collection

Bruce Ediger

Previously, in July 2021, I had tried to remove garbage collection from the possible variables affecting my iterative mergesort. I transliterated the Go code to a plain C version that could not have any garbage collection. The C code benchmarked very similarly to the Go code.

The Hobbit

The Hobbit

Bruce Ediger

I read JRR Tolkien’s The Hobbit for the first time since at least Junior High, or maybe even before.