You are not logged in. Please login at www.codechef.com to post your questions!

×

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

dawdler's gravatar image

2★dawdler
135238
accept rate: 0%

edited 06 Oct '12, 00:23

+1 Your question can be quite useful for beginners, looking to practice Data structures.

(07 Oct '12, 16:36) vinayak garg4★

yup it will really help..

(07 Oct '12, 21:33) dawdler2★

http://www.codechef.com/problems/HOMDEL is a pretty straight-forward shortest path problem (in this case uses algorithm of Floyd).

link

answered 07 Oct '12, 06:35

dtalamas24's gravatar image

6★dtalamas24
967814
accept rate: 20%

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;)

link

answered 07 Oct '12, 16:38

vinayak%20garg's gravatar image

4★vinayak garg
3.7k113249
accept rate: 18%

thanks guys for replying.....

link

answered 07 Oct '12, 21:32

dawdler's gravatar image

2★dawdler
135238
accept rate: 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???

link

answered 08 Oct '12, 23:09

dawdler's gravatar image

2★dawdler
135238
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) vinayak garg4★

okies i got it..I will try to implement the question using it also..thanks

(11 Oct '12, 00:23) dawdler2★
toggle preview
Preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • 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,887
×1,643
×1,466
×1,382
×1,253

question asked: 06 Oct '12, 00:22

question was seen: 14,623 times

last updated: 11 Oct '12, 00:23