Posts

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.

Character flipping programming interview problem

Bruce Ediger

Programming interview question from the Daily Coding Problem email list. I have it as #1602, but other folks have it as #331 from 2020. I guess I missed it back then.

Daily Coding Problem: Problem #1602 [Medium]

This problem was asked by LinkedIn.

You are given a string consisting of the letters x and y, such as xyxxxyxyy. In addition, you have an operation called flip, which changes a single x to y or vice versa.

Determine how many times you would need to apply this operation to ensure that all x’s come before all y’s. In the preceding example, it suffices to flip the second and sixth characters, so you should return 2.


Repo for code.

6 in 1 Screwdrivers

6 in 1 Screwdrivers

Bruce Ediger

Do yourself a favor: get a 6-in-1 screwdriver. It will cover 90% of what you need screwdrivers for.

Dobby's First Birthday!

Dobby's First Birthday!

Bruce Ediger

I got my pet Roomba, Dobby, almost a year ago!

Dobby’s maker, iRobot, was considerate enough to remind me to treat him to new parts!

A Smurf Based Approach to Placeholder Expressions

A Smurf Based Approach to Placeholder Expressions

Bruce Ediger

I read an interesting paper:

A Smurf-based Approach to Placeholder Expressions, July 2021, by Manfred Sailer and Annika Dörner

which apparently appeared in:

Proceedings of the 27th International Conference on Head-Driven Phrase Structure Grammar, Online (Berlin/Seattle), 2020.