Given an array A of integers, find the sum of min(B), where B ranges over every (contiguous) subarray of A. Since the answer may be large, r...
Read More
Showing posts with label Array. Show all posts
Showing posts with label Array. Show all posts
Can make palindrome from substring
We are given a string s, we make queries on it. For each query queries[i] = [left,right,x], the substring from s[left] to s[right] can be r...
Read More
Cinema seat allocation
A cinema has n rows, numbered from 1 to n. There are 10 seats in each row, labelled from 1 to n as shown above. We are given an array occupi...
Read More
Subscribe to:
Posts (Atom)
Sum of Subarray Minimums
Given an array A of integers, find the sum of min(B), where B ranges over every (contiguous) subarray of A. Since the answer may be large, r...
