UPDATE: As of 2024 I recommend using the algorithms outlined in this post instead.
A couple of years back I interviewed for an SDE role at Amazon. For those not familiar with the Amazon hiring process, after you pass there screening technical test, and a personality evaluation, the final part before being given an offer involves a mu
If you've been following along with my latest series of posts, then welcome to part four of my journey to compile a high level language to my virtual stack machine.
At the end of my previous article we had a fully featured stack machine that is Turing complete - meaning that it is capable of "universal computation". We already have an assembly language for our stack machine, but programmin