Home > Reflections | โฎ๏ธ โญ๏ธ

2024-05-13

๐Ÿ› A Terminal Error

๐Ÿ”ด I recently started seeing the following error when trying to open the Linux terminal on my Chromebook:
Launching vmshell failed: Error starting crostini for terminal: 62 (NEED_UPDATE)
๐Ÿ” A Google search for this exact error message turned up a Reddit thread recommending a reboot.
โ™ป๏ธ And indeed, a reboot fixed the problem.

๐Ÿ‹๐Ÿป Practice

๐ŸŽฎ Iโ€™ve been playing a lot of codingame lately to practice for interviews.
๐Ÿ‡ Clash of Code is a multiplayer feature that presents small programming problems for up to 8 people to compete to solve.
โŒ› The problems are supposed to be solvable in about 5 minutes and each problem comes with a time limit of 15 minutes.
โšก This makes for great practice, as some employers expect candidates to solve problems in about 15 minutes a piece during interviews.
๐Ÿค” Recently I came across a particularly challenging problem in Clash of Code that I couldnโ€™t solve during the 15 minute time limit.
๐Ÿ’ฐ The problem was a variant of the Change-making problem, which is a special case of the Knapsack problem.
๐Ÿงฎ These problems are famously hard and can be solved with a technique called Dynamic programming.
๐Ÿ”ช The technique involves breaking the problem into sub problems,
โ™พ๏ธ defining a recursive solution,
๐Ÿฆ and caching intermediate values to avoid rework.
โœ๏ธ Itโ€™s been a while since Iโ€™ve practice this technique, so I decided to brush up.
๐Ÿ“ I created a new interview-prep git repository and wrote up solutions to a couple of these problems.