Saturday, June 23, 2012

reach interviewstreet

a summer game puzzle, basically given a board with char, ask for a route of knights moves without intersecting itself. The concatenated string is the address of interviewstreet mountain view office.

After several failed attempts, about a dozen, with hand, I have to write a program to do it. DFS with intersection checking. Finally got accepted. Now wondering what are the mysterious gifts they claimed to give away.

4 comments:

  1. Can you please email me the solution? sanrubik@gmail.com

    ReplyDelete
  2. Hi,

    Can u plz help me with candies problem in interviewstreet thanks

    ReplyDelete
    Replies
    1. I think you mean the recently posted candies problem. For that one you can use greedy approach, just assign candies one by one from lowest rate to highest.

      Delete
  3. This comment has been removed by the author.

    ReplyDelete