Articles by Tag #rangequeries
Browse our collection of articles on various topics related to IT technologies. Dive in and explore something new!
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...
Count (*) between pipes (|)
Problem Statement: Count Stars Between Pipes Problem Description You are given...
Range sum query 2D - Immutable
Problem TC: O(n*m) for creating the prefix[][] sum matrix, O(row1+row2) for calculating the sum of...
Sum of variable length subarray
Problem TC: O(n) SC:O(n) class Solution { public int subarraySum(int[] nums) { int...