Computer Science

wc -l

wc -l

Bruce Ediger

Unix, and now Linux, have included a wc command for a very long time. Most explanations of its use are misleading fluff and garbage, and do not give you an appreciation of its true value.

Wordle 1001, March 16, 2024

Wordle 1001, March 16, 2024

Bruce Ediger

I got Wordle 1,001 without mechanized help. I feel like the partial solutions would be worth double-checking with Computer Science.

Wordle Feb 17, 2024

Wordle Feb 17, 2024

Bruce Ediger

I felt pretty happy getting this wordle in 4 guesses, as you can see. But how good was my 4th guess?

Programming Puzzle Gone Wrong

Programming Puzzle Gone Wrong

Bruce Ediger

A programming interview question from the Daily Coding Problem email list. Here’s a non-hand-wavy explanation of a way to solve this problem.

Daily Coding Problem: Problem #736 [Easy]

Given a complete binary tree, count the number of nodes in faster than O(n) time. Recall that a complete binary tree has every level filled except the last, and the nodes in the last level are filled starting from the left. “Complete” means: every level, except possibly the last, is completely filled, and all nodes in the last level are as far left as possible. It can have between 1 and 2h nodes at the last level h.

Wordle, February 3, 2024

Wordle, February 3, 2024

Bruce Ediger

I solved Wordle 959 without help, my streak is now 97. I see another opportunity to write a large regular expression that could get the answer.

Count number of heaps coding problem

Count number of heaps coding problem

Bruce Ediger

Another programming interview question from the Daily Coding Problem email list. I received it as #1608.

Daily Coding Problem: Problem #1608 [Medium]

This problem was asked by Microsoft.

Write a program to determine how many distinct ways there are to create a max heap from a list of N given integers.

For example, if N = 3, and our integers are [1, 2, 3], there are two ways, shown below.

  3      3
 / \    / \
1   2  2   1

Repo for my code.

Wordle, January 30, 2024

Bruce Ediger

wordle grid 955

I solved 955 without any computerized help, but I think my second-to-last guess can generate an interesting regular expression.

GPP Quine

GPP Quine

Bruce Ediger

GPP is the General Purpose Preprocessor, a macro preprocessor for various forms of structured and unstructured text.

A quine is a computer program which takes no input and produces a copy of its own source code as its only output. There’s usually a few conditions on what the program can do, like not reading it’s source code during execution.

I wrote what I believe to be the first non-vacuous quine ever in the GPP language.