alphastigma's blog

By alphastigma, 13 months ago, In English

You are living in the world of 2d graphs. You start at point (0,0). Your friends' house is at coordinates (10,10).You can only move either one step RIGHT or one step UP at a time. Can you find number of ways to reach your friends house?

soln

Easy?Hmm.Well the tricky(or is it?) part is, can you calculate the number of ways to reach the same destination if you have to make only even number of turns in your journey?

soln

Got asked this question in an interview, so I thought i would share it here ^_^

  • Vote: I like it
  • +12
  • Vote: I do not like it