Sqrt Decomposition

Break the input into batches, each of which is of scale O(sqrt(N)) and handle each batch individually.

Problems

• 307. Range Sum Query - Mutable (Medium)

• 1265. Print Immutable Linked List in Reverse (Medium)