×

# Simple Data Structure

 3 1 I haven't implemented data structures as of now on any of the codechef problems. can someone suggest me some questions that are available on codechef that are based on data structure i.e trees,undirected graphs,directed graphs,path matrix,shortest path algorithms...? The difficult of problems should be from Easy->Medium as such. Help will be highly obliged. asked 06 Oct '12, 00:22 2★dawdler 135●2●3●8 accept rate: 0% +1 Your question can be quite useful for beginners, looking to practice Data structures. (07 Oct '12, 16:36) yup it will really help.. (07 Oct '12, 21:33) dawdler2★

 1 http://www.codechef.com/problems/HOMDEL is a pretty straight-forward shortest path problem (in this case uses algorithm of Floyd). answered 07 Oct '12, 06:35 96●7●8●14 accept rate: 20%
 1 http://www.codechef.com/problems/TWSTR is an easy problem. I coded XYZ data structure for this problem, for the first time in my life. Its better if you discover XYZ yourself;) answered 07 Oct '12, 16:38 3.7k●11●32●49 accept rate: 18%
 0 thanks guys for replying..... answered 07 Oct '12, 21:32 2★dawdler 135●2●3●8 accept rate: 0%
 0 @vinayak grag the problem you mentioned http://www.codechef.com/problems/TWSTR can be done using arrays..I couldn't figure out which data structure you are talking about..can u pls help??? answered 08 Oct '12, 23:09 2★dawdler 135●2●3●8 accept rate: 0% I was referring to Trie. I choose it just to try it, so I was hoping you would also look for some new data structure for solving the problem. (10 Oct '12, 01:19) okies i got it..I will try to implement the question using it also..thanks (11 Oct '12, 00:23) dawdler2★
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×1,916
×1,664
×1,490
×1,409
×1,313

question asked: 06 Oct '12, 00:22

question was seen: 14,642 times

last updated: 11 Oct '12, 00:23