While developing Altair BASIC, his choice of data structures and algorithms enabled him to fit the code into just 4 kilobytes.