Code Zone

Labels

BareMinimum Done FrequentlyAsked RecentQuestions Revise

Sunday, July 24, 2016

Segment Tree

  • Segment Tree | Set 1 (Sum of given range)
  • Segment Tree | Set 2 (Range Minimum Query)
  • Lazy Propagation in Segment Tree
Posted by Sud at 6:58 AM
Email ThisBlogThis!Share to XShare to FacebookShare to Pinterest
Labels: AdvancedDataStructure, DataStructure, Tree+

No comments:

Post a Comment

Newer Post Older Post Home
Subscribe to: Post Comments (Atom)

Main Labels

  • Algorithms (49)
  • Array++ (179)
  • DataStructure (147)
  • Design (97)
  • Maths (148)
  • Strings (41)
  • Theory (77)

Search This Blog

Array++ Labels

  • Arrays (74)
  • Hashing (14)
  • Heap (10)
  • Matrix (22)
  • Searching&Sorting (33)

Algorithm Labels

  • Backtracking (7)
  • Divide and Conquer (1)
  • Dynamic Programing (33)
  • Greedy (6)
  • Recursion (4)

Maths Labels

  • BIT Hacks (36)
  • Brain Teasers (11)
  • Programming/Maths (149)
  • Puzzle (78)

Contributors

  • Nikhil.Sherlekar
  • Sud
  • Unknown

Total Pageviews

Followers

Data Structure Labels

  • AdvancedDataStructure (11)
  • Algo/DS Probelms (32)
  • Binary Tree (33)
  • BST (20)
  • Graph (13)
  • Linked List (27)
  • Stack-Queue (21)

Design Labels

  • DSDesign (4)
  • OODesign (32)
  • SystemDesign (45)

Theory Labels

  • C Concepts (67)
  • C Programing/Output (31)
  • C Programs (32)
  • C++ Concepts (4)
  • Interview Experience (3)
  • Java (2)
  • Operating Systems (57)
  • WORK EXPERIENCE RELATED (16)

Company Labels

Adobe (2) Amazon (12) Google (2) Inmobi (10) Interview Experience (3) Microsoft (50) Myntra (16) Paytm (1) Qualcomm (55) Snapdeal (1) Vizury (1)

Blog Archive

  • ►  2018 (3)
    • ►  February (3)
  • ►  2017 (2)
    • ►  April (2)
  • ▼  2016 (211)
    • ►  November (6)
    • ►  October (6)
    • ►  September (10)
    • ►  August (45)
    • ▼  July (71)
      • Print shortest path to print a string on screen
      • Design a Mine Sweeper Game [CCIB]
      • Concurrent Merge Sort in Shared Memory
      • Array Resources for Interviews
      • Group multiple occurrence of array elements ordere...
      • Design a Version Control System like Git
      • Length of shortest chain to reach a target word
      • Print all Jumping Numbers smaller than or equal to...
      • Minimize Cash Flow among a given set of friends wh...
      • Find the minimum cost to reach destination using a...
      • Backtracking — Search a Word In a Matrix
      • Backtracking — Knight’s Tour Problem
      • Backtracking — N Queens Problem
      • Backtracking — SUDOKU Solver
      • Highway Billboard Problem
      • Rod Cutting Problem
      • C++ Interview Topics/Links
      • Find The Longest Sequence Of Prefix Shared By All ...
      • C++ specific Concepts
      • Advanced C++ Topics
      • Print All Diagonals of a given matrix
      • Find number of Employees Under every Employee
      • Integer to English Words
      • Find a peak element in a Given Array
      • Finding minimum vertex cover size of a graph using...
      • Efficient Data Stricure for findMin(), findMax(), ...
      • Sort numbers stored on different machines
      • 10 maximum integers from 1 million integers
      • Connect n ropes with minimum cost
      • Pending
      • Count zeros in a row wise and column wise sorted m...
      • Range Addition
      • Advanced misc data structure
      • K Dimensional Tree
      • Segment Tree
      • B Tree
      • Splay Tree
      • Meeting Rooms
      • Clone a Binary Tree with Random Pointers
      • Length of the largest subarray with contiguous ele...
      • How to check if two given sets are disjoint?
      • An array contains duplicate elements within k dist...
      • Pending
      • Misc System Design Questions
      • Design a workflow system
      • Pending
      • Design Shazam
      • Design Google Docs
      • Design a Text Editor
      • Design limit-request-per-second
      • Design a function to return the top k requests dur...
      • Storage of Strings in C
      • Count Inversions in an array
      • Sorted order printing of a given array that repres...
      • Design gmail backend
      • Design a Random ID generator
      • Design a Google document system
      • Design a key value store ( distributed )
      • Design LinkedIn feature to count number of hops
      • Design Facebook places with check-in
      • Big Data Storage
      • System Design Misc Knowledge
      • Design a Memory Manager
      • Find the number of islands
      • Minimum Spanning Tree Algorithms
      • Shortest Path Algorithms
      • Company Specific Interview Experiences
      • Detect cycle in a graph
      • Topological Sorting For DAG and its Applications
      • Graph BFS/DFS Problems
      • Graph Connectivity and Termilogies
    • ►  June (73)
  • ►  2015 (1)
    • ►  June (1)
  • ►  2014 (7)
    • ►  March (7)
  • ►  2012 (445)
    • ►  November (5)
    • ►  October (34)
    • ►  September (17)
    • ►  August (3)
    • ►  July (35)
    • ►  June (1)
    • ►  March (87)
    • ►  February (96)
    • ►  January (167)
  • ►  2011 (194)
    • ►  December (194)
Travel theme. Powered by Blogger.