Algorithms and Data Structure : revise

This post if not revising about things learned in previous 3 post, but more about revising what I have learned till now




knowing algos and applying in daily life is entirely different thing.  Lots of us know how to put algos if given a question that you have to visit N places in a city and discount varies on number of places visited.


But in real life , if we have to plan such a trip, we all will go with paper and pen calculation.  :D



So this is how I see big picture ( which will change as per learning).




          Structure                                                                                                Algorithms            
 
 Linear Storage                                                                                         Iteration
   > list                                                                                                       Recursive  
   > array                                                                                             Traversal
   > adj list                                                                                                > DFS (Back Tracking)
  > parent list                                                                                            > BFS
  > Stack                                                                                             Sorting
  > Queue                                                                                           Searching
  > Hash table                                                                                      > Binary search
  > String                                                                                             > Hashing


Structure                                                                                             All SubString     
  > Tree


Matrix






Questions:


Traversal related ( Maze , Tree , Graph)
Permutations related
Subset related
Combination related
Substring related