Articles by Tag #prefixsum
Browse our collection of articles on various topics related to IT technologies. Dive in and explore something new!
No of ways to split Array
Problem TC: O(n) for calculating prefix sum, and O(n) for iterating over the prefix sum for...
Sum of variable length subarray
Problem TC: O(n) SC:O(n) class Solution { public int subarraySum(int[] nums) { int...
⏱️ O(N) to O(1): How Prefix Sum Will Change Your Code Forever
🚀 Mastering Prefix Sum in C++: From Naive to Optimized The Prefix Sum technique is one of...
Unfolding: LeetCode 560. Subarray Sum Equals K
A disguised medium difficulty problem in LeetCode. We must honor this as a hard one... :) Source...
Grid Game
Problem TC: O(n) SC: O(n) class Solution { public long gridGame(int[][] grid) { long...
Range Sum Query - Immutable
Problem TC: O(n) for calculating the prefix sum and O(1) for getting the sum of the subarray in the...
Count vowel strings in ranges
Problem TC: O(n) for calculating the prefix[] and O(k) for getting all the counts of the vowels in...
Count (*) between pipes (|)
Problem Statement: Count Stars Between Pipes Problem Description You are given...