Review: Segment Tree Problems Posted on January 24, 2018July 26, 2020 by braindenny Review Segment Tree code problems Scenarios Name Summary Segment tree a binary tree where each node represents an interval Segment tree: solves range query problems quickly find min, max, sum, gcd, lcd in array with O(log(n)) time complexity CheatSheet: Leetcode For Code Interview CheatSheet: Common Code Problems & Follow-ups See all segmenttree problems: segmenttree Review: Segment Tree ProblemsLeetCode: Range Sum Query – Mutable See more blog posts. Post Views: 8