code_overlord's blog

Introduction to tries through Facebook Hacker Cup 2015 Round 1 — Autocomplete
By code_overlord, 9 years ago, In English

I have written a blog post on how to solve Facebook Hacker Cup Round 1 problem Autocomplete using a trie. This is a beginner level article and is meant for those who want to know what a trie is and how to use it in programming problems.

Here's the link: http://blog.anirudhrb.com/2015/02/introduction-to-tries-through-facebook.html

Enjoy!

PS: If you are not a beginner, please navigate away from this page immediately and DON'T CLICK ON DOWNVOTE! :P

  • Vote: I like it
  • -13
  • Vote: I do not like it

»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Thanks. For a log time I was looking for a good and easy-undersandable topic in tries.

→ Reply
  • »
    »
    9 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I am glad it was helpful to you.

    → Reply
    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      PS: If you are not a beginner, please navigate away from this page immediately and DON'T CLICK ON DOWNVOTE! :P

      So then should a beginner downvote it ?

      Pardon me, im not very good at reasoning

      → Reply
      • »
        »
        »
        »
        9 years ago, # ^ |
          Vote: I like it +3 Vote: I do not like it

        A beginner would probably find it interesting and upvote the post. A non-beginner, on the other hand, would find it boring and downvote it.

        → Reply
    • »
      »
      »
      9 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Thanks. It is really nice post. This year I was such a noob when qualifying happened, I didnt even know how to read data from text file. I'm still a noob but lesser noob

      → Reply