Articles by Tag #prefixsum
Browse our collection of articles on various topics related to IT technologies. Dive in and explore something new!
Maximum product subarray
Problem TC: O(n)O(n)O(n) SC: O(n)O(n)O(n) Using prefix and suffix array class...
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...
No of ways to split Array
Problem TC: O(n) for calculating prefix sum, and O(n) for iterating over the prefix sum for...
Apply Prefix Sum into solve sum of sub-array problem
In progress ...
Count (*) between pipes (|)
Problem Statement: Count Stars Between Pipes Problem Description You are given...
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...
Grid Game
Problem TC: O(n) SC: O(n) class Solution { public long gridGame(int[][] grid) { long...
Sum of variable length subarray
Problem TC: O(n) SC:O(n) class Solution { public int subarraySum(int[] nums) { int...