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)