title: Algorithm to get all combinations of (American) football point-accumulations necessary to get a certain score N
body: <p>It was one of my interview question, and I could not think of the good way to get number N. (plus, I did not understand the American football scoring system as well)</p>
  
  <pre><code>6 points for the touchdown
  1 point for the extra point (kicked)
  2 points for a safety or a conversion (extra try after a touchdown)
  3 points for a field goal
  </code></pre>
  
  <p>What would be an efficient algorithm to get <strong>all</strong> combinations of point-accumulations necessary to get a certain score N?</p>