title: multiplication of two numbers
body: <p>Few days back I had an interview with Qualcomm. I was kinnda stucked to one question, the question thou looked very simple but neither me nor the interviewer were satisfied with my answers, if anyone can provide any good solution to this problem.</p>
  
  <p>The question is:</p>
  
  <p><strong>Multiply 2 numbers without using any loops and additions and of course no multiplication and division.</strong></p>
  
  <p>To which I replied: recursion</p>
  
  <p>He said anything else at very low level.</p>
  
  <p>To which the genuine thought that came to my mind was bit shifting, but bit shifting will only  multiply the number by power of 2 and for other numbers we finally have to do a addition.</p>
  
  <p>For example: 10 * 7 can be done as:  (binary of 7 ~~ 111)
  10&lt;&lt; 2 + 10&lt;&lt;1 + 10
  40 + 20 + 10 = 70</p>
  
  <p>But again addition was not allowed.</p>
  
  <p>Any thoughts on this issue guys.</p>