swarup32756's blog

"Persistent tries"
By swarup32756, history, 7 years ago, In English

Faced a challenge dealing with "persistent tries",as told by gkcs.Does anybody here have a good tutorial link regarding that.

PROBLEM LINK: https://www.codechef.com/MAY17/problems/GPD

Please stop downvoting the posts without even reading it,in order to maintain a healthy platform to learn(even for newbies) :)

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

Comments Comments (4)
| Write comment?
»
7 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Here is good tutorial for old problem from codechef long challenge

→ Reply
»
7 years ago, # |
  Vote: I like it -8 Vote: I do not like it

I think to implement and understand persistent trie it is enough to have good knowledge on trie and persistent data structure. I remember it was my first problem to solve with persistent data structure. Before that I just had the idea but didn't implement. In case if you don't have idea on persistent data structure then there is an outstanding blog by anudeep nekkanti. And also you can learn from Geeks for geeks. Hope it helps

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

https://www.isical.ac.in/~dfslab/2019/lectures/2019-day21-tries.pdf

→ Reply