Right most non-zero digit in multiplication of array elements
Given an array arr[] of N non-negative integers. The task is to find the right most non zero digit in the product of array elements.… Read More »
Category Archives: Arrays
Count number of ways to get Odd Sum
Given N pairs of numbers. The task is to count ways to choose exactly one number from each pair such that the sum of those… Read More »
Find the number of p-sided squares in a grid with K blacks painted
Given a grid of size H*W with all cells initially white. Given N pairs (i, j) in an array, for each pair, paint cell (i,… Read More »
Queries for number of distinct elements in a subarray | Set 2
Given an array arr[] of N integers and Q queries. Each query can be represented by two integers L and R. The task is to… Read More »
Length of longest subarray in which elements greater than K are more than elements not greater than K
Given an array arr[] of length N. The task is to find the length of the longest subarray in which elements greater than a given… Read More »
Maximum XOR with given value in the path from root to given node in the tree
Given a tree with N distinct nodes from the range [1, n] and two integers x and val. The task is to find the maximum… Read More »
Count number of pairs in array having sum divisible by K | SET 2
Given an array A[] and positive integer K, the task is to count the total number of pairs in the array whose sum is divisible… Read More »
Minimum sum of array elements based on given Criteria
Given an array A[] of size N with entries as integers, some of the entries are -1. The task is to replace -1’s with numbers… Read More »
21 Matchsticks Problem
Given 21 Matchsticks and 2 users, A and B (computer and user respectively). Users can pick matchsticks not more than four at a time. The… Read More »
Find the smallest positive number which can not be represented by given digits
Given an array arr[] of size 10 where arr[i] represents the frequency of the digit i. The task is to find the smallest positive number… Read More »
Sum of digits with even number of 1’s in their binary representation
Given an array arr[] of size N. The task is to find the sum of the digits of all array elements which contains even number… Read More »
Number of possible permutations when absolute difference between number of elements to the right and left are given
Given an array of N elements where each element i, the absolute difference between total elements to the right and left of it are given.… Read More »
Find all unique pairs of maximum and second maximum elements over all sub-arrays in O(NlogN)
Let represent the ordered pair of the second maximum and the maximum element of an array respectively. We need to find all such unique pairs… Read More »
Number of Subsequences with Even and Odd Sum
Given an array, find the number of subsequences whose sum is even and the number of subsequences whose sum is odd. Example : Input: arr[]… Read More »
Remove duplicates from unsorted array
Given an unsorted array of integers, print the array after removing the duplicate elements from it. We need to print distinct array elements according to… Read More »
