DataStructuresCheetSheet.md

Data Structures Cheat Sheet

Best way to learn any data structure is to read about it first, understand it and then dive into solving problems using that data structure! and the last part practice and practice

Segment Tree

• Segment Tree - Segment Tree is used in cases where there are multiple range queries on array and modifications of elements of the same array. Goto problems:
  • GSS1- SPOJ - EASY
  • GSS3- SPOJ - EASY
  • More Easy Problems - List of easy segment tree problems. Go for the medium difficulty ones once you are comfortable with easy.
  • GSS4- SPOJ - MEDIUM
  • BRCKTS - MEDIUM
  • FREQUENT - MEDIUM
  • HORRIBLE - MEDIUM
• Segment Tree with Lazy Propagation - The usual segment tree with a different(lazy) approach to updating an interval
  • Help Ashu - EASY
  • DQUERY - EASY
  • Roy and Coin Boxes - EASY
  • A Simple Task - MEDIUM
  • SEGSQRSS - MEDIUM
  • TorCoder - HARD
  • Comrades- III - HARD

Refrences to some nice book (Free .pdf FILE) of Data Structure :

1. "Data Structures and Algorithms Made Easy: Data Structures and Algorithmic Puzzles” by Narasimha Karumanchi.

2. “Introduction to Algorithms” by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein.