Skip to content

DataStructuresCheatSheet

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

Big O Efficiency

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.

    Problems: - GSS1- SPOJ - Easy - GSS3- SPOJ - Easy - GSS4- SPOJ - Medium - BRCKTS - Medium - FREQUENT - Medium - HORRIBLE - Medium - Easier Problems - List of easy segment tree problems. Go for the medium diffculty ones once you are comfortably with easy.

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.

3. [“Problem Solving with Algorithms and Data Structures using Python” By Brad Miller and David Ranum, Luther College.] (https://interactivepython.org/runestone/static/pythonds/index.html)