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.