title: Code Golf: Decision Tree
body: <p>In Google Code Jam 2009, <a href="http://code.google.com/codejam/contest/dashboard?c=186264" rel="nofollow noreferrer">Round 1B</a>, there is a problem called Decision Tree that lent itself to rather creative solutions.</p>
  
  <p>Post your shortest solution; I'll update the Accepted Answer to the current shortest entry on a semi-frequent basis, assuming you didn't just create a new language just to solve this problem. :-P</p>
  
  <p>Current rankings:</p>
  
  <ul>
  <li>107 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1442392#1442392">Perl</a></li>
  <li>121 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1433324#1433324">PostScript (binary)</a></li>
  <li>132 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1440691#1440691">Ruby</a></li>
  <li>154 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1540845#1540845">Arc</a></li>
  <li>160 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1433324#1433324">PostScript (ASCII85)</a></li>
  <li>170 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1433324#1433324">PostScript</a></li>
  <li>192 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1436664#1436664">Python</a></li>
  <li>196 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1517954#1517954">JavaScript</a></li>
  <li>199 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1433604#1433604">Common Lisp</a></li>
  <li>212 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1584216#1584216">LilyPond</a></li>
  <li>273 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1433288#1433288">Scheme</a></li>
  <li>280 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1586491#1586491">R</a></li>
  <li>281 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1512403#1512403">sed w/ bc</a></li>
  <li>312 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1517398#1517398">Haskell</a></li>
  <li>314 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1512609#1512609">PHP</a> </li>
  <li>339 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1983455#1983455">m4 w/ bc</a></li>
  <li>346 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1500953#1500953">C</a></li>
  <li>381 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1528396#1528396">Fortran</a></li>
  <li>462 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1602399#1602399">Java</a></li>
  <li>718 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1546477#1546477">OCaml</a></li>
  <li>759 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1962191#1962191">F#</a></li>
  <li>1554 <a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1512403#1512403">sed</a></li>
  <li><a href="https://stackoverflow.com/questions/1433263/decision-tree-code-golf/1514405#1514405">C++</a> not qualified for now</li>
  </ul>