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

×

# Data Structures and Algorithms

 667 637 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. Binary Search : Tutorial, Problems, Tutorial, Implementation, Problem Quicksort : Tutorial, Implementation, Tutorial Merge Sort : Tutorial, Implementation, Tutorial Suffix Array : Tutorial, Tutorial, Implementation, Tutorial, Implementation, Problem, Problem Knuth-Morris-Pratt Algorithm (KMP) : Tutorial, Tutorial, Implementation, Tutorial, Problem Rabin-Karp Algorithm : Tutorial, Implementation, Tutorial, Problem, Problem Depth First Traversal of a graph : Tutorial, Impelementation, Tutorial, Problems, Problem, Problem, Problem Breadth First Traversal of a graph : Tutorial, Impelementation, Tutorial, Problems, Problem, Problem, Problem, Flood Fill Dijkstra's Algorithm : Tutorial, Problems, Problem, Tutorial(greedy), Tutorial (with heap), Implementation, Problem, Problem Binary Indexed Tree : Tutorial, Problems, Tutorial, Original Paper, Tutorial, Tutorial, Problem, Problem, Problem, Problem, Problem, Problem, Problem 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/ Z algorithm : Tutorial, Problem, Tutorial, problems same as KMP. Floyd Warshall Algorithm : Tutorial, Implementation, Problem, Problem Sparse Table (LCP, RMQ) : Tutorial, Problems, Tutorial, Implementation(C++), Java implementation Heap / Priority Queue / Heapsort : Implementation, Explanation, Tutorial, Implementation, Problem, Chapter from CLRS Modular Multiplicative Inverse Binomial coefficients (nCr % M): Tutorial, Tutorial, Paper, Problem Lowest Common Ancestor : Tutorial, Problems, Paper, Paper, Problem, Problem, Problem Counting Inversions : Divide and Conquer, Segment Tree, Fenwick Tree, Problem Euclid's Extended Algorithm Suffix Tree : Tutorial, Tutorial, Intro, Construction : I, II, Implementation, Implementation, Problem, Problem, Problem, Problem 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 Basic Data Structures : Tutorial, Stack Implementation, Queue Implementation, Tutorial, Linked List Implementation Logarithmic Exponentiation Minimum Spanning Tree : Tutorial, Tutorial, Kruskal's Implementation, Prim's Implementation, Problem, Problem, Problem, Problem, Problem Efficient Prime Factorization Combinatorics : Tutorial, Problems, Problem, Tutorial Union Find/Disjoint Set : Tutorial, Tutorial, Problems, Problem, Problem, Problem Knapsack problem : Solution, Implementation Aho-Corasick String Matching Algorithm : Tutorial, Implementation, Problem, Problem, Problem, Problem Strongly Connected Components : Tutorial, Implementation, Tutorial, Problem, Problem, Problem Bellman Ford algorithm : Tutorial, Implementation, Tutorial, Implementation, Problem, Problem Heavy-light Decomposition : Tutorial, Problems, Tutorial, Implementation, Tutorial, Implementation, Implementation, Problem, Problem, Problem Line Intersection : Tutorial, Implementation, Tutorial, Problems Sieve of Erastothenes Interval Tree : Tutorial, Implementation, Problem, Problem, Problem, Problem, Problem, Problem, Tutorial Counting Sort Probabilities Matrix Exponentiation : Tutorial, Tutorial K-d tree : Tutorial, Tutorial, Implementation, Problem Deque Binary Search Tree : Tutorial, Implementation, Searching and Insertion, Deletion Quick Select : Implementation, Implementation Treap/Cartesian Tree : Tutorial(detailed), Tutorial, Implementation, Uses and Problems, Problem, Problem STL (C++) : I, II, Crash Course Maximum Bipartite Matching Manacher's Algorithm : Implementation, Tutorial, Tutorial, Implementation, Tutorial, Implementation, Problem, Problem, Problem Stable Marriage Problem Gaussian Elimination Topological Sorting Detecting Cycles in a Graph : Directed - I, II Undirected : I Geometry : Basics, Tutorial Backtracking : N queens problem, Tug of War, Sudoku Eulerian and Hamiltonian Paths : Tutorial, Tutorial, (Eulerian Path and Cycle)Implementation, (Hamiltonian Cycle)Implementation Graph Coloring : Tutorial, Implementation Meet in the Middle : Tutorial, Implementation Johnson's Algorithm : Tutorial, Tutorial, Implementation Maximal Matching in a General Graph : Blossom/Edmond's Algorithm, Implementation, Tutte Matrix, Problem Recursion : I, II, Towers of Hanoi with explanation Co-ordinate Compression Sqrt-Decomposition : Tutorial, Tutorial, Problem, Problem Link-Cut Tree : Tutorial, Wiki, Tutorial, Implementation, Problem, Problem, Problem, Problem Euler's Totient Function : Explanation, Implementation, Problems, Explanation, Problems Burnside Lemma : Tutorial, Tutorial, Problem Edit/Levenshtein Distance : Tutorial, Introduction, Tutorial, Problem, Problem Branch and Bound Math for Competitive Programming Mo's Algorithm : Tutorial and Problems This question is marked "community wiki". asked 31 Jul '14, 23:29 8.5k●5●15●37 accept rate: 19% 6★meooow 3.0k●3●8 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) 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) 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) @nishant2002 added :) (10 Nov '14, 00:52) 1 @neo1tech9_7 it seems the first link for Binary Search isn't valid (http://help.topcoder.com/data-science/competing-in-algorithm-challenges/algorithm-tutorials/binary-search/ ). Look into it. (31 Mar '15, 21:33) 1 (28 Jun '15, 23:00) 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) Some other algorithms that are not covered in the above list, @codechefofficial youtube link. https://www.youtube.com/user/codechefofficial (07 Apr, 14:24) showing 5 of 9 show all

130 Answers:
 30 A good initiative :) answered 01 Aug '14, 05:18 2.3k●6●20●21 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. answered 07 Aug '14, 10:54 2.2k●7●20●18 accept rate: 0%
 26 Really good work. God Bless you and you will win IOI :) answered 17 Aug '14, 11:59 3★tech_boy 1.2k●4●19●31 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)
 17 For heavy-light decomposition -  http://wcipeg.com/wiki/Heavy-light_decomposition  answered 07 Aug '14, 13:48 1.8k●5●14●22 accept rate: 6%
 17 Matrix exponentiation : http://zobayer.blogspot.in/2010/11/matrix-exponentiation.html related problem : http://www.hackerearth.com/problem/algorithm/long-walks-from-office-to-home-sweet-home-1/ answered 12 Aug '14, 21:49 4★ravi0213 2.2k●4●13●24 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/ answered 05 Aug '14, 19:49 236●1●3●11 accept rate: 27%
 9 we already have a topic for list of imp algo http://discuss.codechef.com/questions/18752/what-are-the-must-known-algorithms-for-online-programming-contests answered 01 Aug '14, 00:02 4★ravi0213 2.2k●4●13●24 accept rate: 14%
 8 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) answered 04 Aug '14, 02:21 2★johri21 436●1●3●7 accept rate: 12%
 8 One might try http://e-maxx.ru/ :) It's in Russian though, but Google translator might help. answered 15 Aug '14, 14:35 1.9k●4●13●17 accept rate: 11% 2 (07 Jan '15, 14:27) damn_me3★
 7 I think stackoverflow can also be of immense help. Really awesome effort. answered 07 Aug '14, 12:42 1.1k●3●12●23 accept rate: 19%
 4 This one is an awesome and very good crash course of STL here Add this to list. answered 31 Aug '14, 10:21 2★amitt001 1.1k●2●13●30 accept rate: 6% Thanks! :) (01 Sep '14, 15:01)
 4 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 ! :) answered 21 Sep '14, 17:12 56●1●2 accept rate: 25% Thanks ! will add them later. (21 Sep '14, 17:23)
 3 add geeksforgeeks.org for tutorials answered 03 Aug '14, 11:44 230●3●7●17 accept rate: 6% I do add the ones that I find are good. (03 Aug '14, 12:38)
 3 I bookmarked this page..... relating to the problem is best part.... thanku.... want more...:) answered 03 Aug '14, 14:54 1★grvana 152●2●12 accept rate: 5%
 3 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 answered 09 Aug '14, 14:13 153●3●7●17 accept rate: 0% Added. Thanks :) (09 Aug '14, 20:37) 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)
 3 http://www.comp.nus.edu.sg/~stevenha/visualization/index.html This contains nice illustrations. answered 23 Sep '14, 12:42 2★amaanu92 46●1●2 accept rate: 0% all the things have already been added :( (24 Sep '14, 18:57)
 2 answered 15 Aug '14, 16:39 31●1 accept rate: 0% Thanks a lot :) (15 Aug '14, 19:25)
 2 GRUNDY NUMBERS- http://letuskode.blogspot.ch/2014/08/grundy-numbers.html answered 18 Aug '14, 02:27 211●1●2●9 accept rate: 0% 1 Thanks a lot :) (18 Aug '14, 11:05)
 2 Superb initiative !! Keep it up I hope i will help you answered 18 Aug '14, 11:10 31●1 accept rate: 0% I hope so too :) (18 Aug '14, 11:20)
 2 answered 24 Aug '14, 20:32 280●4●7●11 accept rate: 0% will add :) (24 Aug '14, 20:38)
 2 Try this for classical problems of dp(interactive tutorial) http://people.cs.clemson.edu/~bcdean/dp_practice/ answered 31 Aug '14, 00:42 587●4●11 accept rate: 16% Thanks! :) (01 Sep '14, 15:01)
 2 Very useful stuff :) More on Fenwick tree..might help http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=binaryIndexedTrees answered 16 Sep '14, 01:33 155●1●7●12 accept rate: 0% already added :) (16 Sep '14, 22:33)
 2 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. answered 17 Sep '14, 10:55 263●5●10 accept rate: 0% Thanks added :) (17 Sep '14, 20:40)
 2 To understand how algorithms word, link below is very useful, VisuAlgo - visualising data structures and algorithms through animation answered 06 Oct '14, 01:52 230●3●7●17 accept rate: 6%
 2 calculating nCr http://comeoncodeon.wordpress.com/2011/07/31/combination/ also RMQ is more clearly described here http://www14.informatik.tu-muenchen.de/konferenzen/Jass08/courses/1/moufatich/El_Moufatich_Paper.pdf answered 06 Oct '14, 05:19 4★undercut 31●1●2●4 accept rate: 0% The one on RMQ was nice :) (06 Oct '14, 16:20)
 2 For edit Distance:- http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Dynamic/Edit/ and for introduction: http://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorithm answered 08 Oct '14, 12:13 3★y12uc231 31●1●2 accept rate: 0%
 2 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/ answered 28 Oct '14, 20:06 3★bipin2 3.1k●25●46●70 accept rate: 8%
 2 Great initiative..I hope i can too contribute to giving more problems based on these algorithms. It was of great help for me. answered 29 Nov '16, 11:49 101●4 accept rate: 20%
 1 Thanks brother, this is a treasure :D answered 26 Sep '14, 21:32 30●1●3 accept rate: 0%
 1 Hi I find this site useful.You can also try that. answered 02 Oct '14, 23:18 4★moudud99 186●1●4●13 accept rate: 11% couldn't find any algorithms :( (03 Oct '14, 14:23)
 1 Thank you so much. answered 03 Oct '14, 07:24 0★kplau 30●1●2 accept rate: 0%
 1 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. answered 21 Oct '14, 12:38 3★linux 176●1●6 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) (29 Oct '14, 14:46) linux3★ http://www.spoj.com/problems/BSHEEP/ (29 Oct '14, 14:49) linux3★ will add them later :) (29 Oct '14, 15:08)
 1 Nice tutorial.... Quite a lot helpful answered 27 Oct '14, 21:05 16●1 accept rate: 0%
 1 Many thanks for taking the initiative and creating this wonderful list. answered 04 Nov '14, 00:05 16 accept rate: 0%
 1 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 1 accept rate: 0% see the link on 43 (04 Nov '14, 18:47) Can you please add related problems. (06 Nov '14, 13:14) 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)
 1 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 ^_^ answered 04 Nov '14, 18:54 309●2●11 accept rate: 3% all of the list :O ?? nice :D (04 Nov '14, 18:56)
 1 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! answered 15 Nov '14, 18:59 11●2 accept rate: 0% will add it later :) (15 Nov '14, 21:55)
 1 Here the link regarding Sqrt-Decomposition: http://kplabs.blogspot.in/2014/11/sqrt-decomposition.html answered 29 Nov '14, 11:44 3★kp25 16●5●5●10 accept rate: 0%
 1 nice collections of ds and algorithms tutorials(y) Thanks to you :-) answered 11 Jan '15, 23:24 3★coderkk 21●3 accept rate: 0% Thanks a lot :) (13 Jan '15, 17:41)
 1 Pl add MO's algorithm http://blog.anudeep2011.com/mos-algorithm/. answered 21 Jan '15, 09:59 139●3 accept rate: 17%
 1 answered 24 Jan '15, 23:27 11 accept rate: 0%
 1 Answer is hidden as author is suspended. Click here to view. answered 09 Apr, 14:41 (suspended) accept rate: 15%
 1 Thanks answered 20 Apr, 02:51 21●2 accept rate: 0%
 0 I will try to help you by solving some of the questions myself. answered 19 Sep '14, 19:58 15 accept rate: 0%
 0 Can someone add more links to DP optimization techniques? answered 23 Oct '14, 01:04 523●2●10●13 accept rate: 20% http://wcipeg.com/wiki/Convex_hull_optimization_technique (23 Oct '14, 15:25)
 0 Nyc work brother... but don't know where to get started... :D totally confused ;) answered 29 Nov '14, 03:18 2★tirthtp 28●1●4 accept rate: 0%
 0 Nyc work brother... but don't know where to get started... :D totally confused ;) answered 29 Nov '14, 03:18 2★tirthtp 28●1●4 accept rate: 0%
 0 Can anyone please add some tutorial links for Greedy Algorithm based Problems for novice. Thanks.. :) answered 29 Nov '14, 21:15 1.9k●1●10●36 accept rate: 14%
 0 You may like to add BIT FIELDS (although it is common but still you can save a lot of memory... Go here and here answered 06 Dec '14, 08:52 0★sidmohla 31●1●2●7 accept rate: 0%
 0 I would like to add some links for learning STL's http://cse.csusb.edu/dick/samples/stl.html http://cs.stmarys.ca/~porter/csc/ref/stl/cont_deque.html http://www.math.ucla.edu/~wittman/10a.1.10w/ccc/ch23/index.html http://www.tenouk.com/Module30.html answered 11 Dec '14, 15:32 1.9k●1●10●36 accept rate: 14%
 0 Dear Brother please Guide me abuut Data_structure ACM problem.... give me link about easy ACM prblem... i m bigner.. answered 14 Dec '14, 15:32 0★akkeeell 1●1 accept rate: 0% Solve questions from past ACM ICPC replay contest. http://www.codechef.com/contests (14 Dec '14, 15:36)
 0 Really great......:) Thank you...:) Can these algorithms be linked with problems hashtag on codechef..that would be of much great help.. just a suggestion.. answered 18 Dec '14, 12:56 29●1 accept rate: 0%
 0 love u who has done it.... answered 22 Dec '14, 14:45 1 accept rate: 0%
 0 Segment trees - Tutorial - These IIT-K slides are pretty good too. answered 24 Dec '14, 00:05 263●5●10 accept rate: 0%
 0 nice collections of ds and algorithms (y) Thanks to you :-) answered 11 Jan '15, 23:23 3★coderkk 21●3 accept rate: 0%
 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 answered 24 Jan '15, 00:33 0★a1a0933 11 accept rate: 0%
 0 For KMP algorithm , u can also see this post https://computersciencesource.wordpress.com/2011/01/03/string-searching-the-knuth-morris-pratt-algorithm/ answered 21 Feb '15, 15:36 1 accept rate: 0%
 0 you can try the link below for nCr % m problem https://www.hackerrank.com/contests/infinitum10/challenges/cheese-and-random-toppings answered 25 Feb '15, 23:56 1 accept rate: 0%
 0 Thank you very much for this wonderful post... helped a lot answered 26 Mar '15, 20:52 3★sharru05 519●3●21 accept rate: 14%
 0 Thanks very much for the list. answered 29 Mar '15, 18:44 3★annem55 1●1 accept rate: 0%
 0 Would be even more helpful if links to simple problems implementing compulsorily the above algorithms and ds were listed. answered 30 Mar '15, 18:43 5★brijs 1 accept rate: 0%
 0 Its really a great effort...thanks you very much answered 30 Mar '15, 18:59 3★sharru05 519●3●21 accept rate: 14%
 0 best algorithm link I had so far. Awesome!! answered 01 Apr '15, 15:25 0★vgg25 13●2 accept rate: 0%
 0 Thank you for this work.it will really help a lot. answered 29 Apr '15, 00:18 118●6 accept rate: 8%
 0 Answer is hidden as author is suspended. Click here to view. answered 02 May '15, 12:04 0★bangga (suspended) accept rate: 0%
 0 Answer is hidden as author is suspended. Click here to view. answered 02 May '15, 12:05 0★bangga (suspended) accept rate: 0%
 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 answered 03 May '15, 09:31 84●2●13 accept rate: 5%
 0 for learning data structures : mycodeschool answered 07 May '15, 01:07 1 accept rate: 0%
 0 This initiative has really helped me and my friends out in studies and understanding the most important and basic concepts. ^_^ Thanks a lot. answered 21 May '15, 23:05 -5●1 accept rate: 0%
 0 link number 80 not working .....can u please update !! answered 22 May '15, 01:30 99●1●2●6 accept rate: 0%
 0 Sparse Table Problem http://www.codechef.com/problems/FRMQ answered 23 May '15, 20:58 5★admin123 1.2k●11 accept rate: 28%
 0 There is this blog having great tutorials on Math related problems. You may add this to the list. https://comeoncodeon.wordpress.com/ answered 25 May '15, 15:02 1●1 accept rate: 0%
 0 suffix arrays_____very informative ---------------- http://www.cs.umd.edu/class/fall2011/cmsc858s/SuffixArrays.pdf answered 01 Jun '15, 19:36 99●1●2●6 accept rate: 0%
 0 GOD Has sent U :).This will help me a lot as I belong from non cse background :) answered 02 Jun '15, 08:37 35●2●9 accept rate: 0%
 0 how can anyone add link to algo to this list...? answered 03 Jun '15, 10:47 1.0k●9●27 accept rate: 6% wht tht mean? (03 Jun '15, 10:56)
 0 take a look at https://recalll.co/app/?q=algorithms answered 11 Jun '15, 00:24 1 accept rate: 0%
 0 How the 1st bullet (Binary search) has This as a related binary search problem? answered 03 Jul '15, 23:19 1 accept rate: 0%
 0 Hope somebody can Learn the Algorithms and might beat Gennady Korotkevich ( @tourist ) :) answered 04 Jul '15, 15:25 2★bradley 636●1●3●19 accept rate: 20%
 0 can anyone suggest some good problems of increasing level on fft? answered 16 Jul '15, 17:19 198●1●5 accept rate: 0%
 0 Please update the broken hungarian algorithm link of top coder with: link text answered 25 Jul '15, 00:12 153●3●7●17 accept rate: 0%
 0 Really a very good initiative taken and a great help for starters in programming. answered 24 Aug '15, 18:23 1 accept rate: 0%
 0 for longest common sequence its usefull using D.P. http://www.geeksforgeeks.org/dynamic-programming-set-4-longest-common-subsequence :) answered 24 Aug '15, 19:15 1★ankit777 49●1●9 accept rate: 12%
 0 thank you answered 16 Sep '15, 22:32 11●1 accept rate: 0%
 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.. answered 21 Sep '15, 03:24 1.0k●9●27 accept rate: 6%
 0 Very informative list, great job and thanks a ton answered 30 Sep '15, 22:04 21 accept rate: 0%
 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). answered 12 Oct '15, 16:20 1●1 accept rate: 0%
 0 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. answered 13 Oct '15, 22:13 11●1 accept rate: 0%
 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. answered 17 Oct '15, 20:09 21 accept rate: 0%
 0 One data structure subject I've had trouble with is Doubly Linked Nodes, I don't see that on your listing of topics. answered 23 Oct '15, 04:16 0★lj_tcaz 1 accept rate: 0%
 0 For better understanding difference between greedy and dynamic programming read this answer. https://www.quora.com/Are-there-any-good-resources-or-tutorials-for-dynamic-programming-besides-the-TopCoder-tutorial/answer/Michal-Danil%C3%A1k?srid=3OBi&share=1 answered 04 Nov '15, 14:12 58●1●4 accept rate: 8%
 0 answered 05 Dec '15, 05:41 1 accept rate: 0%
 0 Very interesting list. answered 10 Dec '15, 20:30 1 accept rate: 0%
 0 (Y)gghhhhhhhhh answered 14 Dec '15, 09:58 0★robd4k15 1●1 accept rate: 0%
 0 This is interesting answered 14 Dec '15, 10:01 0★robd4k15 1●1 accept rate: 0%
 0 '"> answered 14 Dec '15, 10:03 0★robd4k15 1●1 accept rate: 0%
 0 answered 20 Jan '16, 11:26 16 accept rate: 11%
 0 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. answered 03 Feb '16, 10:17 48●4 accept rate: 10%
 0 I would like to suggest my tutorial on DP :) Everything about Dynamic Programming answered 21 Feb '16, 19:30 1 accept rate: 0%
 0 How about Dekker's Algorithm - Pure software mutual exclusion Wikipedia answered 23 Feb '16, 18:33 0★tomontee 1 accept rate: 0%
 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 This answer is marked "community wiki". answered 24 Feb '16, 01:31 0★knott 1 accept rate: 0%
 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 answered 24 Feb '16, 01:32 0★knott 1 accept rate: 0%
 0 Array- Kadane Algo( Max subarray problem using DP) answered 24 Feb '16, 10:45 26●2 accept rate: 25%
 0 There are many links which don't work... eg Binary Search (2nd Tutorial and Implementation), QuickSort (Implementation) answered 13 May '16, 20:38 1●1 accept rate: 0%
 0 Please update link for [56] Hungarian-algorithm https://www.topcoder.com/community/data-science/data-science-tutorials/assignment-problem-and-hungarian-algorithm/ answered 17 May '16, 15:47 11 accept rate: 0%
 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 answered 17 Jun '16, 18:25 2★pavi8081 1 accept rate: 0%
 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 answered 20 Jun '16, 12:51 0★abhik143 1 accept rate: 0%
 0 For Convex hull add monotone chain convex hull algorithm. It works in O(n*logn) and is simplest of all answered 22 Jun '16, 00:37 5★c0der_ 221●1●12 accept rate: 7%
 0 hey i provide assignment help . you can contact us anytime. we definitely help you to write algorithm. answered 02 Aug '16, 12:45 1 accept rate: 0%
 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/ answered 10 Aug '16, 04:40 1 accept rate: 0%
 0 for Rabin-karp there is a problem on hackerearth >>https://www.hackerearth.com/problem/algorithm/monk-and-match-making/description/ answered 13 Aug '16, 16:24 1★dikhu123 1 accept rate: 0%
 0 Please update topcoder tutorial links. answered 15 Aug '16, 15:34 1 accept rate: 0%
 0 Tutorial on maximum flow in two sections: 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. answered 17 Aug '16, 11:33 4★aman05 11●1 accept rate: 0%
 0 all the links of topcoder is broken please update it. answered 25 Aug '16, 02:50 1 accept rate: 0%
 0 answered 31 Aug '16, 00:33 1 accept rate: 0%
 0 Appreciate this effort. answered 03 Oct '16, 12:59 3★smsubham 663●2●13 accept rate: 15%
 0 The following links are helpful for data structure and algirithm. 2.Algorithm answered 09 Nov '16, 13:58 2★rashedcs 475●3●18 accept rate: 4%
 0 Topcoder links are broken. Please update them. answered 18 Nov '16, 13:59 1 accept rate: 0%
 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. answered 29 Nov '16, 14:25 11 accept rate: 0%
 0 Indeed a good initiative Apart from this we can also solve problem on sites like spoj and geeksforgeeks. Good work.!! answered 29 Nov '16, 21:33 49●6 accept rate: 0%
 0 Great. Thank you for helping me learn new algorithms and data structures. answered 21 Dec '16, 20:54 93●5 accept rate: 9%
 0 add FFT to the collection answered 24 Dec '16, 03:40 1 accept rate: 0%
 0 Thanks .These links are really useful for newbies like me. answered 28 Jan, 15:06 0★billxyd 1 accept rate: 0%
 0 Thanks a lot , this would really help . answered 28 Feb, 07:39 3★ayush_7 31●5 accept rate: 0%
 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/ answered 07 Apr, 14:18 0★gmiller 1 accept rate: 0%
 0 This could be very helpful... answered 19 Apr, 07:52 31●2 accept rate: 0%
 0 thank you.you done a good job. answered 20 Apr, 03:40 67●2 accept rate: 0%
 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 answered 08 May, 22:33 0★david515 -3 accept rate: 0%
 0 Awesome and comprehensive :) answered 09 May, 14:54 404●9 accept rate: 6%
 0 Thanks for this! answered 31 May, 14:57 4★saahilk 1 accept rate: 0%
 0 answered 06 Jun, 21:59 2★ani_ 1 accept rate: 0%
 toggle preview community wiki
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,489 times

Last updated: 06 Jun, 21:59