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

×

Data Structures and Algorithms

667
636

Hi all, I need your help to make a list of most used data structures and algorithms along with their tutorials, implementation and some problems on them. It will be helpful to everyone in many ways. I request everyone to contribute to this list by providing links to tutorials, problems, etc. I will keep updating this list regularly.

  1. Binary Search : Tutorial, Problems, Tutorial, Implementation, Problem

  2. Quicksort : Tutorial, Implementation, Tutorial

  3. Merge Sort : Tutorial, Implementation, Tutorial

  4. Suffix Array : Tutorial, Tutorial, Implementation, Tutorial, Implementation, Problem, Problem

  5. Knuth-Morris-Pratt Algorithm (KMP) : Tutorial, Tutorial, Implementation, Tutorial, Problem

  6. Rabin-Karp Algorithm : Tutorial, Implementation, Tutorial, Problem, Problem

  7. Tries : Tutorial, Problems, Tutorial : I, II, Tutorial, Problem, Problem, Problem

  8. Depth First Traversal of a graph : Tutorial, Impelementation, Tutorial, Problems, Problem, Problem, Problem

  9. Breadth First Traversal of a graph : Tutorial, Impelementation, Tutorial, Problems, Problem, Problem, Problem, Flood Fill

  10. Dijkstra's Algorithm : Tutorial, Problems, Problem, Tutorial(greedy), Tutorial (with heap), Implementation, Problem, Problem

  11. Binary Indexed Tree : Tutorial, Problems, Tutorial, Original Paper, Tutorial, Tutorial, Problem, Problem, Problem, Problem, Problem, Problem, Problem

  12. Segment Tree (with lazy propagation) : Tutorial, Implementation, Tutorial, Tutorial, Problems, Implementation, Tutorial, Implementation and Various Uses, Persistent Segment Tree, problems same as BIT, Problem, Problem/HLD is used as well/

  13. Z algorithm : Tutorial, Problem, Tutorial, problems same as KMP.

  14. Floyd Warshall Algorithm : Tutorial, Implementation, Problem, Problem

  15. Sparse Table (LCP, RMQ) : Tutorial, Problems, Tutorial, Implementation(C++), Java implementation

  16. Heap / Priority Queue / Heapsort : Implementation, Explanation, Tutorial, Implementation, Problem, Chapter from CLRS

  17. Modular Multiplicative Inverse

  18. Binomial coefficients (nCr % M): Tutorial, Tutorial, Paper, Problem

  19. Suffix Automaton : Detailed Paper, Tutorial, Implementation (I), Tutorial, Implementation (II), Problem, Problem, Problem, Problem, Tutorial, Implementation

  20. Lowest Common Ancestor : Tutorial, Problems, Paper, Paper, Problem, Problem, Problem

  21. Counting Inversions : Divide and Conquer, Segment Tree, Fenwick Tree, Problem

  22. Euclid's Extended Algorithm

  23. Suffix Tree : Tutorial, Tutorial, Intro, Construction : I, II, Implementation, Implementation, Problem, Problem, Problem, Problem

  24. Dynamic Programming : Chapter from CLRS(essential), Tutorial, Problems, Problem, Problem, Problem, Problem, Tutorial, Problem, Problem, Problem, Longest Increasing Subsequence, Bitmask DP, Bitmask DP, Optimization, Problem, Problem, Problem, Problem, Problem, Problem, Problem, DP on Trees : I, II

  25. Basic Data Structures : Tutorial, Stack Implementation, Queue Implementation, Tutorial, Linked List Implementation

  26. Logarithmic Exponentiation

  27. Graphs : Definition, Representation, Definition, Representation, Problem, Problem

  28. Minimum Spanning Tree : Tutorial, Tutorial, Kruskal's Implementation, Prim's Implementation, Problem, Problem, Problem, Problem, Problem

  29. Efficient Prime Factorization

  30. Combinatorics : Tutorial, Problems, Problem, Tutorial

  31. Union Find/Disjoint Set : Tutorial, Tutorial, Problems, Problem, Problem, Problem

  32. Knapsack problem : Solution, Implementation

  33. Aho-Corasick String Matching Algorithm : Tutorial, Implementation, Problem, Problem, Problem, Problem

  34. Strongly Connected Components : Tutorial, Implementation, Tutorial, Problem, Problem, Problem

  35. Bellman Ford algorithm : Tutorial, Implementation, Tutorial, Implementation, Problem, Problem

  36. Heavy-light Decomposition : Tutorial, Problems, Tutorial, Implementation, Tutorial, Implementation, Implementation, Problem, Problem, Problem

  37. Convex Hull : Tutorial, Jarvis Algorithm Implementation, Tutorial with Graham scan, Tutorial, Implementation, Problem, Problem, Problem, Problem, Problem

  38. Line Intersection : Tutorial, Implementation, Tutorial, Problems

  39. Sieve of Erastothenes

  40. Interval Tree : Tutorial, Implementation, Problem, Problem, Problem, Problem, Problem, Problem, Tutorial

  41. Counting Sort

  42. Probabilities

  43. Matrix Exponentiation : Tutorial, Tutorial

  44. Network flow : (Max Flow)Tutorial : I, II, Max Flow(Ford-Fulkerson) Tutorial, Implementation, (Min Cut) Tutorial, Implementation, (Min Cost Flow)Tutorial : I, II, III, Dinic's Algorithm with Implementation, Max flow by Edmonds Karp with Implementation, Problem, Problem, Problem, Problem, Problem, Problem, Problem, Problem, Problem, Problem, Problem, Problem, Problem, Problem, Problem

  45. K-d tree : Tutorial, Tutorial, Implementation, Problem

  46. Deque

  47. Binary Search Tree : Tutorial, Implementation, Searching and Insertion, Deletion

  48. Quick Select : Implementation, Implementation

  49. Treap/Cartesian Tree : Tutorial(detailed), Tutorial, Implementation, Uses and Problems, Problem, Problem

  50. Game Theory : Detailed Paper, Tutorial, Problems, Grundy Numbers, Tutorial with example problems - I, II, III, IV, Tutorial, Problems, Problem, Problem, Problem, Problem, Problem, Problem, Problem, Problem, Problem, Problem, Problem, Nim

  51. STL (C++) : I, II, Crash Course

  52. Maximum Bipartite Matching

  53. Manacher's Algorithm : Implementation, Tutorial, Tutorial, Implementation, Tutorial, Implementation, Problem, Problem, Problem

  54. Miller-Rabin Primality Test : Code

  55. Stable Marriage Problem

  56. Hungarian Algorithm, Tutorial

  57. Sweep line Algorithm : I, II

  58. LCP : Tutorial, Implementation, Tutorial, Implementation

  59. Gaussian Elimination

  60. Pollard Rho Integer Factorization, problem

  61. Topological Sorting

  62. Detecting Cycles in a Graph : Directed - I, II Undirected : I

  63. Geometry : Basics, Tutorial

  64. Backtracking : N queens problem, Tug of War, Sudoku

  65. Eulerian and Hamiltonian Paths : Tutorial, Tutorial, (Eulerian Path and Cycle)Implementation, (Hamiltonian Cycle)Implementation

  66. Graph Coloring : Tutorial, Implementation

  67. Meet in the Middle : Tutorial, Implementation

  68. Arbitrary Precision Integer(BigInt), II

  69. Radix Sort, Bucket Sort

  70. Johnson's Algorithm : Tutorial, Tutorial, Implementation

  71. Maximal Matching in a General Graph : Blossom/Edmond's Algorithm, Implementation, Tutte Matrix, Problem

  72. Recursion : I, II, Towers of Hanoi with explanation

  73. Inclusion and Exclusion Principle : I, II

  74. Co-ordinate Compression

  75. Sqrt-Decomposition : Tutorial, Tutorial, Problem, Problem

  76. Link-Cut Tree : Tutorial, Wiki, Tutorial, Implementation, Problem, Problem, Problem, Problem

  77. Euler's Totient Function : Explanation, Implementation, Problems, Explanation, Problems

  78. Burnside Lemma : Tutorial, Tutorial, Problem

  79. Edit/Levenshtein Distance : Tutorial, Introduction, Tutorial, Problem, Problem

  80. Branch and Bound

  81. Math for Competitive Programming

  82. Mo's Algorithm : Tutorial and Problems

This question is marked "community wiki".

asked 31 Jul '14, 23:29

neo1tech9_7's gravatar image

5★neo1tech9_7
8.5k51537
accept rate: 19%

edited 30 May, 19:34

meooow's gravatar image

6★meooow
3.0k38

25

Just a suggestion. Sort this list according to their usage. Like, the algorithms which are most used would be ranked first, then the rarely used problems.

(01 Aug '14, 15:10) thespacedude2★
2

For BIT use this tutorial: http://stackoverflow.com/questions/15439233/bitusing-a-binary-indexed-tree - way better than all other resources. And thanks for the resource.

(09 Sep '14, 22:41) travis_bickle2★
1

after spending hours reading KMP from several sites and failing to understand, i found this one very straight forward and well explaining: http://keithschwarz.com/interesting/code/?dir=knuth-morris-pratt

(03 Nov '14, 19:00) nishant20024★

@nishant2002 added :)

(10 Nov '14, 00:52) neo1tech9_75★
1
(31 Mar '15, 21:33) nisargshah953★

neo1tech9_7

In what order should I start.

(20 Jan '16, 21:53) arpit7282★

surprised that there was no mention of FFT and NTT

(09 Nov '16, 14:02) ashwanigautam3★

Some other algorithms that are not covered in the above list, @codechefofficial youtube link. https://www.youtube.com/user/codechefofficial

(07 Apr, 14:24) codedecode01115★
showing 5 of 9 show all

130 Answers:
30

A good initiative :)

link

answered 01 Aug '14, 05:18

its_pheonix's gravatar image

4★its_pheonix
2.3k62021
accept rate: 11%

@its_pheonix

In what order should I start.

(20 Jan '16, 21:52) arpit7282★
30

link

The above link has lesser known but useful data structures.

link

answered 07 Aug '14, 10:54

codemaster1994's gravatar image

4★codemaster1994
2.2k72018
accept rate: 0%

26

Really good work.

God Bless you and you will win IOI :)

link

answered 17 Aug '14, 11:59

tech_boy's gravatar image

3★tech_boy
1.2k41931
accept rate: 7%

More concise collection of STL... http://www.sgi.com/tech/stl/

(31 Aug '14, 14:13) tech_boy3★
3

Thanks friends .These links are really useful for newbies like us. May Allah(swt) bless and guide all those who contributed in collecting these links.

(13 Sep '14, 01:05) ahsankamal3★
17

For heavy-light decomposition - http://wcipeg.com/wiki/Heavy-light_decomposition

link

answered 07 Aug '14, 13:48

rajat_dtc's gravatar image

2★rajat_dtc
1.8k51422
accept rate: 6%

17
link

answered 12 Aug '14, 21:49

ravi0213's gravatar image

4★ravi0213
2.2k41324
accept rate: 14%

12

Take a look of this website once....Explanation of all the algorithms from different sources can be found at one place!!! http://algorithm.daqwest.com/

link

answered 05 Aug '14, 19:49

vicky002's gravatar image

1★vicky002 ♦♦
2361311
accept rate: 27%

link

answered 01 Aug '14, 00:02

ravi0213's gravatar image

4★ravi0213
2.2k41324
accept rate: 14%

Nice Initiative I would recommend http://e-maxx.ru/algo/ for the implementation and theory. Make use of google translate. It also have a good set of questions in the end.

For DP I would recommend this the topic is nicely explained by Mimino.(For starters)

link

answered 04 Aug '14, 02:21

johri21's gravatar image

2★johri21
436137
accept rate: 12%

One might try http://e-maxx.ru/ :) It's in Russian though, but Google translator might help.

link

answered 15 Aug '14, 14:35

gdisastery1's gravatar image

5★gdisastery1
1.9k41317
accept rate: 11%

I think stackoverflow can also be of immense help.
Really awesome effort.

link

answered 07 Aug '14, 12:42

ronakymca's gravatar image

4★ronakymca
1.1k31223
accept rate: 19%

This one is an awesome and very good crash course of STL here

Add this to list.

link

answered 31 Aug '14, 10:21

amitt001's gravatar image

2★amitt001
1.1k21330
accept rate: 6%

Thanks! :)

(01 Sep '14, 15:01) neo1tech9_75★

This is awesome work. Thank you everyone! :D and i thought i would suggest this: http://web.stanford.edu/class/cs97si/ for some of the main topics. It was Stanford's course meant specifically for programming competitions. It helped me a lot. Sorry, if is present in the list already ! :)

link

answered 21 Sep '14, 17:12

prashantmahesh's gravatar image

6★prashantmahesh
5612
accept rate: 25%

Thanks ! will add them later.

(21 Sep '14, 17:23) neo1tech9_75★

add geeksforgeeks.org for tutorials

link

answered 03 Aug '14, 11:44

utkarsh13's gravatar image

4★utkarsh13
2303717
accept rate: 6%

I do add the ones that I find are good.

(03 Aug '14, 12:38) neo1tech9_75★

I bookmarked this page..... relating to the problem is best part.... thanku.... want more...:)

link

answered 03 Aug '14, 14:54

grvana's gravatar image

1★grvana
152212
accept rate: 5%

I have found a nice implementation of Dijkstra's algorithm using c++. Please , have a look at the following link:

http://zobayer.blogspot.in/2009/12/dijkstras-algorithm-in-c.html

link

answered 09 Aug '14, 14:13

rishavz_sagar's gravatar image

3★rishavz_sagar
1533717
accept rate: 0%

edited 09 Aug '14, 14:27

Added. Thanks :)

(09 Aug '14, 20:37) neo1tech9_75★

Dijkstra Algorithm https://www.youtube.com/watch?v=zXfDYaahsNA

Maybe you can add this also this video tutorial. Awesome video.

(19 Sep '14, 21:32) amitt0012★

sorry not adding videos in to this list right now :( otherwise i would have added MIT videos as well

(19 Sep '14, 23:49) neo1tech9_75★
link

answered 23 Sep '14, 12:42

amaanu92's gravatar image

2★amaanu92
4612
accept rate: 0%

all the things have already been added :(

(24 Sep '14, 18:57) neo1tech9_75★
link

answered 15 Aug '14, 16:39

maheshd13's gravatar image

0★maheshd13
311
accept rate: 0%

edited 15 Aug '14, 16:39

Thanks a lot :)

(15 Aug '14, 19:25) neo1tech9_75★
link

answered 18 Aug '14, 02:27

usaxena95's gravatar image

7★usaxena95
211129
accept rate: 0%

1

Thanks a lot :)

(18 Aug '14, 11:05) neo1tech9_75★

Superb initiative !! Keep it up

I hope i will help you

link

answered 18 Aug '14, 11:10

gaurav_vk's gravatar image

1★gaurav_vk
311
accept rate: 0%

I hope so too :)

(18 Aug '14, 11:20) neo1tech9_75★
link

answered 24 Aug '14, 20:32

freeman92's gravatar image

3★freeman92
2804711
accept rate: 0%

will add :)

(24 Aug '14, 20:38) neo1tech9_75★

Try this for classical problems of dp(interactive tutorial)

http://people.cs.clemson.edu/~bcdean/dp_practice/

link

answered 31 Aug '14, 00:42

thechamp103's gravatar image

3★thechamp103
587411
accept rate: 16%

Thanks! :)

(01 Sep '14, 15:01) neo1tech9_75★

Very useful stuff :) More on Fenwick tree..might help http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees

link

answered 16 Sep '14, 01:33

indiantarget's gravatar image

3★indiantarget
1551712
accept rate: 0%

edited 16 Sep '14, 02:14

already added :)

(16 Sep '14, 22:33) neo1tech9_75★

For Tower of Hanoi, I suggest you link it to http://en.wikipedia.org/wiki/Tower_of_Hanoi#Recursive_solution. The link you specified only gives the code for it and does attempt to explain the problem. The Wikipedia link explains it properly.

link

answered 17 Sep '14, 10:55

nisargshah95's gravatar image

3★nisargshah95
263510
accept rate: 0%

edited 17 Sep '14, 10:55

Thanks added :)

(17 Sep '14, 20:40) neo1tech9_75★

To understand how algorithms word, link below is very useful, VisuAlgo - visualising data structures and algorithms through animation

link

answered 06 Oct '14, 01:52

utkarsh13's gravatar image

4★utkarsh13
2303717
accept rate: 6%

link

answered 06 Oct '14, 05:19

undercut's gravatar image

4★undercut
31124
accept rate: 0%

edited 06 Oct '14, 05:31

The one on RMQ was nice :)

(06 Oct '14, 16:20) neo1tech9_75★

Here are a few more questions which you are add to the binary Indexed tree section:

http://www.spoj.pl/problems/INVCNT/

https://www.spoj.pl/problems/MCHAOS/

http://www.codechef.com/APRIL11/problems/SPREAD/

link

answered 28 Oct '14, 20:06

bipin2's gravatar image

3★bipin2
3.1k254670
accept rate: 8%

Great initiative..I hope i can too contribute to giving more problems based on these algorithms. It was of great help for me.

link

answered 29 Nov '16, 11:49

harishm17's gravatar image

3★harishm17
813
accept rate: 25%

Thanks brother, this is a treasure :D

link

answered 26 Sep '14, 21:32

wannabehacker's gravatar image

3★wannabehacker
3013
accept rate: 0%

Hi I find this site useful.You can also try that.

link

answered 02 Oct '14, 23:18

moudud99's gravatar image

4★moudud99
1861413
accept rate: 11%

couldn't find any algorithms :(

(03 Oct '14, 14:23) neo1tech9_75★

Thank you so much.

link

answered 03 Oct '14, 07:24

kplau's gravatar image

0★kplau
3012
accept rate: 0%

please post some links of tutorials on voronoi diagrams,online construction of 3D convex hull,deunay triangulation and other computational geometry algorithms which are commonly used.Thanks in advance.

link

answered 21 Oct '14, 12:38

linux's gravatar image

3★linux
17616
accept rate: 14%

yeah i haven't added as much geometry as i would've liked. Will add them in a day or two. It would be awesome if you could provide link to some problems on those.

(21 Oct '14, 14:36) neo1tech9_75★

will add them later :)

(29 Oct '14, 15:08) neo1tech9_75★

Nice tutorial.... Quite a lot helpful

link

answered 27 Oct '14, 21:05

amit24jan's gravatar image

2★amit24jan
161
accept rate: 0%

Many thanks for taking the initiative and creating this wonderful list.

link

answered 04 Nov '14, 00:05

m101cyborg's gravatar image

0★m101cyborg
16
accept rate: 0%

A topic that appears alot these days in many programming contests is Matrix exponentiation. Can someone suggest a good tutorial on that with the variety of problems. Any help will be highly appreciated.

link
This answer is marked "community wiki".

answered 04 Nov '14, 18:36

super_sonic's gravatar image

2★super_sonic
1
accept rate: 0%

see the link on 43

(04 Nov '14, 18:47) neo1tech9_75★

Can you please add related problems.

(06 Nov '14, 13:14) super_sonic2★

i will add them to the list in some time but till then see this http://www.hackerearth.com/problem/algorithm/long-walks-from-office-to-home-sweet-home-1/

(06 Nov '14, 18:39) neo1tech9_75★

Thanks for this good information. Mathematics for programming will be helpful.
I started some of these on 24th September, will complete on 24h November, thank you for great compilation, and all comments ^_^

link

answered 04 Nov '14, 18:54

abcdexter24's gravatar image

3★abcdexter24
309211
accept rate: 3%

all of the list :O ?? nice :D

(04 Nov '14, 18:56) neo1tech9_75★

This is for dynamic programming, especially for the beginners:

Click here

Please excuse me if it has been already added before. There are too many posts to check all of them!

link

answered 15 Nov '14, 18:59

abhishek_naik's gravatar image

0★abhishek_naik
112
accept rate: 0%

edited 15 Nov '14, 19:01

will add it later :)

(15 Nov '14, 21:55) neo1tech9_75★

Here the link regarding Sqrt-Decomposition: http://kplabs.blogspot.in/2014/11/sqrt-decomposition.html

link

answered 29 Nov '14, 11:44

kp25's gravatar image

3★kp25
165510
accept rate: 0%

nice collections of ds and algorithms tutorials(y) Thanks to you :-)

link

answered 11 Jan '15, 23:24

coderkk's gravatar image

3★coderkk
213
accept rate: 0%

Thanks a lot :)

(13 Jan '15, 17:41) neo1tech9_75★
link

answered 21 Jan '15, 09:59

rajeevkgprk's gravatar image

4★rajeevkgprk
1393
accept rate: 17%

link

answered 24 Jan '15, 23:27

codester94's gravatar image

4★codester94
11
accept rate: 0%

Answer is hidden as author is suspended. Click here to view.

answered 09 Apr, 14:41

ardentcoder's gravatar image

2★ardentcoder
(suspended)
accept rate: 15%

Thanks

link

answered 20 Apr, 02:51

shivamk30013's gravatar image

2★shivamk30013
212
accept rate: 0%

I will try to help you by solving some of the questions myself.

link

answered 19 Sep '14, 19:58

sanjeevs1995's gravatar image

0★sanjeevs1995
15
accept rate: 0%

Can someone add more links to DP optimization techniques?

link

answered 23 Oct '14, 01:04

utsav_deep's gravatar image

3★utsav_deep
52321013
accept rate: 20%

Nyc work brother... but don't know where to get started... :D totally confused ;)

link

answered 29 Nov '14, 03:18

tirthtp's gravatar image

2★tirthtp
2814
accept rate: 0%

Nyc work brother... but don't know where to get started... :D totally confused ;)

link

answered 29 Nov '14, 03:18

tirthtp's gravatar image

2★tirthtp
2814
accept rate: 0%

Can anyone please add some tutorial links for Greedy Algorithm based Problems for novice.
Thanks.. :)

link

answered 29 Nov '14, 21:15

rishabhprsd7's gravatar image

2★rishabhprsd7
1.9k11036
accept rate: 14%

You may like to add BIT FIELDS (although it is common but still you can save a lot of memory... Go here and here

link

answered 06 Dec '14, 08:52

sidmohla's gravatar image

0★sidmohla
31127
accept rate: 0%

Dear Brother please Guide me abuut Data_structure ACM problem.... give me link about easy ACM prblem... i m bigner..

link

answered 14 Dec '14, 15:32

akkeeell's gravatar image

0★akkeeell
11
accept rate: 0%

Solve questions from past ACM ICPC replay contest.
http://www.codechef.com/contests

(14 Dec '14, 15:36) rishabhprsd72★

Really great......:) Thank you...:) Can these algorithms be linked with problems hashtag on codechef..that would be of much great help.. just a suggestion..

link

answered 18 Dec '14, 12:56

abhishekssj5's gravatar image

2★abhishekssj5
291
accept rate: 0%

love u who has done it....

link

answered 22 Dec '14, 14:45

justnoob7's gravatar image

2★justnoob7
1
accept rate: 0%

Segment trees - Tutorial - These IIT-K slides are pretty good too.

link

answered 24 Dec '14, 00:05

nisargshah95's gravatar image

3★nisargshah95
263510
accept rate: 0%

nice collections of ds and algorithms (y) Thanks to you :-)

link

answered 11 Jan '15, 23:23

coderkk's gravatar image

3★coderkk
213
accept rate: 0%

I am selected for INOI 2015 and it was a good news which was followed by a bad news that we have to appear INOI using coding languages and i had no idea about them. I need real help in learning cplus plus

link

answered 24 Jan '15, 00:33

a1a0933's gravatar image

0★a1a0933
11
accept rate: 0%

link

answered 21 Feb '15, 15:36

raymogg123's gravatar image

0★raymogg123
1
accept rate: 0%

link

answered 25 Feb '15, 23:56

rhldonly1's gravatar image

2★rhldonly1
1
accept rate: 0%

Thank you very much for this wonderful post... helped a lot

link

answered 26 Mar '15, 20:52

sharru05's gravatar image

3★sharru05
519320
accept rate: 14%

Thanks very much for the list.

link

answered 29 Mar '15, 18:44

annem55's gravatar image

3★annem55
11
accept rate: 0%

Would be even more helpful if links to simple problems implementing compulsorily the above algorithms and ds were listed.

link

answered 30 Mar '15, 18:43

brijs's gravatar image

5★brijs
1
accept rate: 0%

Its really a great effort...thanks you very much

link

answered 30 Mar '15, 18:59

sharru05's gravatar image

3★sharru05
519320
accept rate: 14%

best algorithm link I had so far. Awesome!!

link

answered 01 Apr '15, 15:25

vgg25's gravatar image

0★vgg25
132
accept rate: 0%

Thank you for this work.it will really help a lot.

link

answered 29 Apr '15, 00:18

manjunath1996's gravatar image

4★manjunath1996
1186
accept rate: 8%

Answer is hidden as author is suspended. Click here to view.

answered 02 May '15, 12:04

bangga's gravatar image

0★bangga
(suspended)
accept rate: 0%

Answer is hidden as author is suspended. Click here to view.

answered 02 May '15, 12:05

bangga's gravatar image

0★bangga
(suspended)
accept rate: 0%

Hi friends,

                 I too have a suggestions but i just posses tutorials they are Advanced C++ cources covering STL and Mycodeschool however mycodeschool have many practise Problems too for doing.

Thanks hope you may find it useful

link

answered 03 May '15, 09:31

binay_misra's gravatar image

1★binay_misra
84213
accept rate: 5%

for learning data structures : mycodeschool

link

answered 07 May '15, 01:07

sumitbhanu's gravatar image

0★sumitbhanu
1
accept rate: 0%

This initiative has really helped me and my friends out in studies and understanding the most important and basic concepts. ^_^ Thanks a lot.

link

answered 21 May '15, 23:05

the_wolverine's gravatar image

3★the_wolverine
-51
accept rate: 0%

@neo1tech9_7

link number 80 not working .....can u please update !!

link

answered 22 May '15, 01:30

alankar63's gravatar image

5★alankar63
99126
accept rate: 0%

link

answered 23 May '15, 20:58

admin123's gravatar image

5★admin123
1.2k11
accept rate: 28%

There is this blog having great tutorials on Math related problems. You may add this to the list.

https://comeoncodeon.wordpress.com/

link

answered 25 May '15, 15:02

manrajsingh's gravatar image

4★manrajsingh
11
accept rate: 0%

edited 25 May '15, 15:03

suffix arrays_____very informative ----------------
http://www.cs.umd.edu/class/fall2011/cmsc858s/SuffixArrays.pdf

link

answered 01 Jun '15, 19:36

alankar63's gravatar image

5★alankar63
99126
accept rate: 0%

GOD Has sent U :).This will help me a lot as I belong from non cse background :)

link

answered 02 Jun '15, 08:37

aniruddha_paul's gravatar image

2★aniruddha_paul
3529
accept rate: 0%

how can anyone add link to algo to this list...?

link

answered 03 Jun '15, 10:47

rcsldav2017's gravatar image

5★rcsldav2017
1.0k927
accept rate: 6%

wht tht mean?

(03 Jun '15, 10:56) shivam97534★
link

answered 11 Jun '15, 00:24

parvbhullar's gravatar image

0★parvbhullar
1
accept rate: 0%

How the 1st bullet (Binary search) has This as a related binary search problem?

link

answered 03 Jul '15, 23:19

r_________s's gravatar image

0★r_________s
1
accept rate: 0%

Hope somebody can Learn the Algorithms and might beat Gennady Korotkevich ( @tourist ) :)

link

answered 04 Jul '15, 15:25

bradley's gravatar image

3★bradley
6361319
accept rate: 20%

can anyone suggest some good problems of increasing level on fft?

link

answered 16 Jul '15, 17:19

raghu_317's gravatar image

5★raghu_317
19815
accept rate: 0%

Please update the broken hungarian algorithm link of top coder with: link text

link

answered 25 Jul '15, 00:12

rishavz_sagar's gravatar image

3★rishavz_sagar
1533717
accept rate: 0%

Really a very good initiative taken and a great help for starters in programming.

link

answered 24 Aug '15, 18:23

vinayak15's gravatar image

3★vinayak15
1
accept rate: 0%

for longest common sequence its usefull using D.P. http://www.geeksforgeeks.org/dynamic-programming-set-4-longest-common-subsequence :)

link

answered 24 Aug '15, 19:15

ankit777's gravatar image

1★ankit777
4919
accept rate: 12%

thank you

link

answered 16 Sep '15, 22:32

dumborakesh's gravatar image

1★dumborakesh
111
accept rate: 0%

I appreciate effort to make a huge a long list of all dominating algorithm.

But Source are not upto mark..(Not too Good)..

I want to suggest people It will be very very good if some people can link some more good blogs to each algorithm..

Please attach more Problem Link of codechef who all are based on particular Algorithm...

Hope to see these changes soon...

Happy coding..

link

answered 21 Sep '15, 03:24

rcsldav2017's gravatar image

5★rcsldav2017
1.0k927
accept rate: 6%

Very informative list, great job and thanks a ton

link

answered 30 Sep '15, 22:04

javinpaul's gravatar image

0★javinpaul
21
accept rate: 0%

second last and third last link is not opening just check it out.... link no 78 show me answer in some other language (not readable).

link

answered 12 Oct '15, 16:20

priyam_161995's gravatar image

3★priyam_161995
11
accept rate: 0%

edited 12 Oct '15, 16:24

Hi,
I have made a video editorial for solving counting inversions . Do add the link
Here is the link : https://www.youtube.com/watch?v=Z3LWA5lqAnk

Thanks.

link

answered 13 Oct '15, 22:13

stormblessed's gravatar image

3★stormblessed
111
accept rate: 0%

Here are some data structure and algorithm questions from Java interviews, not so difficult but gives you good idea of what you can expect.

link

answered 17 Oct '15, 20:09

javinpaul's gravatar image

0★javinpaul
21
accept rate: 0%

One data structure subject I've had trouble with is Doubly Linked Nodes, I don't see that on your listing of topics.

link

answered 23 Oct '15, 04:16

lj_tcaz's gravatar image

0★lj_tcaz
1
accept rate: 0%

link

answered 04 Nov '15, 14:12

darkhire21's gravatar image

2★darkhire21
5814
accept rate: 8%

link

answered 05 Dec '15, 05:41

arjunsanjeev7's gravatar image

4★arjunsanjeev7
1
accept rate: 0%

Very interesting list.

link

answered 10 Dec '15, 20:30

abenmariem's gravatar image

0★abenmariem
1
accept rate: 0%

(Y)gghhhhhhhhh

link

answered 14 Dec '15, 09:58

robd4k15's gravatar image

0★robd4k15
11
accept rate: 0%

This is interesting

link

answered 14 Dec '15, 10:01

robd4k15's gravatar image

0★robd4k15
11
accept rate: 0%

'">

link

answered 14 Dec '15, 10:03

robd4k15's gravatar image

0★robd4k15
11
accept rate: 0%

link

answered 20 Jan '16, 11:26

computaholics's gravatar image

0★computaholics
16
accept rate: 11%

A really very good initiative, specially for we beginners. I believe it would really help us a lot in knowing and exploring and learning more. God bless you and thanks for this.

link

answered 03 Feb '16, 10:17

pwarriors's gravatar image

5★pwarriors
484
accept rate: 10%

I would like to suggest my tutorial on DP :) Everything about Dynamic Programming

link

answered 21 Feb '16, 19:30

kk_pheonix's gravatar image

4★kk_pheonix
1
accept rate: 0%

How about Dekker's Algorithm - Pure software mutual exclusion Wikipedia

link

answered 23 Feb '16, 18:33

tomontee's gravatar image

0★tomontee
1
accept rate: 0%

edited 23 Feb '16, 18:35

This is a worthwhile list, thanks.

(1) you left-out all the variants of hashing storage and retrieval algorithms.

(2) a story of Gaussian elimination can be found at www.civilized.com/files/gelim2.pd

link
This answer is marked "community wiki".

answered 24 Feb '16, 01:31

knott's gravatar image

0★knott
1
accept rate: 0%

This is a worthwhile list, thanks.

(1) you left-out all the variants of hashing storage and retrieval algorithms.

(2) a story of Gaussian elimination can be found at www.civilized.com/files/gelim2.pd

link

answered 24 Feb '16, 01:32

knott's gravatar image

0★knott
1
accept rate: 0%

Array- Kadane Algo( Max subarray problem using DP)

link

answered 24 Feb '16, 10:45

thevillager's gravatar image

3★thevillager
262
accept rate: 25%

There are many links which don't work... eg Binary Search (2nd Tutorial and Implementation), QuickSort (Implementation)

link

answered 13 May '16, 20:38

divyanshu007's gravatar image

3★divyanshu007
11
accept rate: 0%

link

answered 17 May '16, 15:47

rsampaths16's gravatar image

5★rsampaths16
11
accept rate: 0%

I want to report a broken link. Branch and Bound link is broken. I found this article through google search and think this is the pdf which it links to : http://www.mathcs.emory.edu/~cheung/Courses/323/Syllabus/BranchBound/Docs/branch+bound01.pdf

Please update the link to what I have provided. Thanks ! Pavi

link

answered 17 Jun '16, 18:25

pavi8081's gravatar image

2★pavi8081
1
accept rate: 0%

hiiii,

i just heard about a new technology website QueryHome.com and i asked some questions there. And i m sure that will provide all answer of question you have.

See this:-Data stracture

link

answered 20 Jun '16, 12:51

abhik143's gravatar image

0★abhik143
1
accept rate: 0%

For Convex hull add monotone chain convex hull algorithm. It works in O(n*logn) and is simplest of all

link

answered 22 Jun '16, 00:37

c0der_'s gravatar image

5★c0der_
221112
accept rate: 7%

hey i provide assignment help . you can contact us anytime. we definitely help you to write algorithm.

link

answered 02 Aug '16, 12:45

stephen1205's gravatar image

0★stephen1205
1
accept rate: 0%

Is there a website reviewing which data structures and algorithms are used in specific well-known software/websites (such as mysql, postgresql, jdk, android, google ranking...)

for instance, JDK8 Arrays.sort usess trimsort alg. mysql uses quicksort+external sort. open street maps routing uses dijkstras...

ps: I am not asking about common data structures and alg in general. I am asking about the internals of some specific well known products.

pss: otherwise, which are the best IT applied research blogs or talks? such as https://code.facebook.com/posts/253562281667886/data-scale-june-2016-recap/

link

answered 10 Aug '16, 04:40

dportabella's gravatar image

0★dportabella
1
accept rate: 0%

link

answered 13 Aug '16, 16:24

dikhu123's gravatar image

1★dikhu123
1
accept rate: 0%

Please update topcoder tutorial links.

link

answered 15 Aug '16, 15:34

default911's gravatar image

3★default911
1
accept rate: 0%

Tutorial on maximum flow in two sections:

-- Section 1

-- Section 2

A nptel lecture on Maximum bipartite matching: here

PS.: Could someone please upvote this answer so that I have enough reputation to post my questions in the forum.

link

answered 17 Aug '16, 11:33

aman05's gravatar image

4★aman05
111
accept rate: 0%

all the links of topcoder is broken please update it.

link

answered 25 Aug '16, 02:50

ravishankar123's gravatar image

3★ravishankar123
1
accept rate: 0%

link

answered 31 Aug '16, 00:33

bazinga16's gravatar image

4★bazinga16
1
accept rate: 0%

Appreciate this effort.

link

answered 03 Oct '16, 12:59

smsubham's gravatar image

3★smsubham
663213
accept rate: 15%

The following links are helpful for data structure and algirithm.

1.Data Structure

2.Algorithm

link

answered 09 Nov '16, 13:58

rashedcs's gravatar image

2★rashedcs
475318
accept rate: 4%

edited 09 Nov '16, 14:00

Topcoder links are broken. Please update them.

link

answered 18 Nov '16, 13:59

pawandwivedi's gravatar image

3★pawandwivedi
1
accept rate: 0%

Data structures and Algorithms are two important concepts when it comes to learning any programming language, functional or object oriented, from the ground up. In order to master a language, you must first master the basic groundwork for that language.

link

answered 29 Nov '16, 14:25

greenharry419's gravatar image

0★greenharry419
11
accept rate: 0%

Indeed a good initiative Apart from this we can also solve problem on sites like spoj and geeksforgeeks. Good work.!!

link

answered 29 Nov '16, 21:33

chunky_2808's gravatar image

3★chunky_2808
496
accept rate: 0%

Great. Thank you for helping me learn new algorithms and data structures.

link

answered 21 Dec '16, 20:54

teracoder's gravatar image

2★teracoder
935
accept rate: 9%

add FFT to the collection

link

answered 24 Dec '16, 03:40

satannitr's gravatar image

3★satannitr
1
accept rate: 0%

Thanks .These links are really useful for newbies like me.

link

answered 28 Jan, 15:06

billxyd's gravatar image

0★billxyd
1
accept rate: 0%

Thanks a lot , this would really help .

link

answered 28 Feb, 07:39

ayush_7's gravatar image

3★ayush_7
315
accept rate: 0%

This website contains a list of basic c programs for new programmers. I will strongly recommend new programmers to first solve some basic algorithm problems before jumping into online programming contests. http://www.techcrashcourse.com/

link

answered 07 Apr, 14:18

gmiller's gravatar image

0★gmiller
1
accept rate: 0%

This could be very helpful...

link

answered 19 Apr, 07:52

goof_expert's gravatar image

2★goof_expert
312
accept rate: 0%

thank you.you done a good job.

link

answered 20 Apr, 03:40

thinkinfinit's gravatar image

1★thinkinfinit
672
accept rate: 0%

The website is looking bit flashy and it catches the visitors eyes. Design is pretty simple and a good user friendly interface. imo beta for android | download imo beta apk for android phones

link

answered 08 May, 22:33

david515's gravatar image

0★david515
-3
accept rate: 0%

Awesome and comprehensive :)

link

answered 09 May, 14:54

godslayer12's gravatar image

2★godslayer12
3949
accept rate: 6%

Thanks for this!

link

answered 31 May, 14:57

saahilk's gravatar image

4★saahilk
1
accept rate: 0%

link

answered 06 Jun, 21:59

ani_'s gravatar image

2★ani_
1
accept rate: 0%

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

Tags:

×1,311
×1,046
×725
×705

Asked: 31 Jul '14, 23:29

Seen: 365,140 times

Last updated: 06 Jun, 21:59