Algorithms 4: Symmetry in Parentheses

by JT Cho

'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 . . .

Algorithms 3 - Maximal Path Sum between Two Leaves

by JT Cho

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. . . .

Algorithms 2 - Mapping Zeroes [Code]

by JT Cho

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. . . .

Algorithms 1 - Two Much Wealth [Theory]

by JT Cho

The king of the distant country Sikinia has tasked you to keep records of the individual wealth of his people. There are $n = 2^k$ people living in Sikinia. However, the king does not care about every individual's wealth, but the net-worth of every $2^i$'th wealthiest person. Your . . .

Further Examining Simple Recurrences

by JT Cho

The class I TA for recently began examining recursive algorithms that follow the divide-and-conquer paradigm. These algorithms are a particularly interesting subset that can involve some tricky algebra when proving asymptotic bounds. This article is intended to help those students, as well as delve a lot deeper into the rigorous . . .