Despite having studied mathematics and computer science for quite some time now, I am still amazed to this day at how the two fields can intersect in profound and unexpected ways. This post expounds upon one such case, examining how solving a seemingly simple enumeration problem algorithmically convolves interesting mathematical
. . .

In advance of the interview season coming in the latter half of the summer/early fall, I've begun my interview preparation. :) Here, I'll tackle the following: Problem. Given a string $S$, compute the length of the longest substring $S_{ij}$ that contains at most $2$ distinct characters. Example. "ab&
. . .

'Tis the season for interviews and career preparation. So without further ado, let's do a welcome back post! Problem. Given an input string $s$ of length $n$ containing only left and right parentheses, determine whether or not it is a valid parenthetical expression. By definition, a parenthetical expression is valid
. . .

For this week's algorithm post, we'll examine a recent exam problem I had for my algorithms class! I couldn't come up with a story for this one, though, sorry. :( n.b. I present here my refined solution from the exam. It got full credit, but alternative solutions do exist! Problem.
. . .

The king of Sikinia was very satisfied with your work documenting his kingdom's wealth distribution. As a result, he has put you in charge of improving the country's road system. Various portions of the country are well reachable from existing roads, while others are cut off from the transportation network.
. . .