Maximize the difference between two subsets of a set with negatives
Given an of integers of size N. The task is to separate these integers into two groups g1 and g2 such that (sum of elements… Read More »
Category Archives: Arrays
Subset Sum Queries in a Range using Bitset
Given an array[] of N positive integers and M queries. Each query consists of two integers L and R represented by a range. For each… Read More »
Largest palindromic number in an array
Given an array of non-negative integers arr[]. The task is to find the largest number in the array which is palindrome. If no such number… Read More »
Check if the sum of perfect squares in an array is divisible by x
Given an array arr[] and an integer x, the task is to check whether the sum of all the perfect squares from the array is… Read More »
Sort the array in a given index range
Given an array arr[] of N integers and an index range [a, b]. The task is to sort the array in this given index range… Read More »
Sort an array of string of dates in ascending order
Given an array of strings dates[], the task is to sort these dates in ascending order. Note: Each date is of the form dd mmm… Read More »
Maximum sum by picking elements from two arrays in order
Given two arrays of size N and two integers X and Y indicating the maximum number of elements one can pick from array A and… Read More »
Find all the numbers in a string using regular expression in Python
Given a string str containing numbers and alphabets, the task is to find all the numbers in str using regular expression. Examples: Input: abcd11gdf15hnnn678hh4 Output:… Read More »
Check if elements of an array can be arranged satisfying the given condition
Given an array arr of N (even) integer elements. The task is to check if it is possible to reorder the elements of the array… Read More »
Count valid pairs in the array satisfying given conditions
Given an array of integers arr[], the task is to count the number of valid pairs of elements from arr. A pair (arr[x], arr[y]) is… Read More »
Sum of elements in an array with frequencies greater than or equal to that element
Given an array arr[] of N integers. The task is to find the sum of the elements which have frequencies greater than or equal to… Read More »
Maximum sum of all elements of array after performing given operations
Given an array of integers. The task is to find the maximum sum of all the elements of the array after performing the given two… Read More »
Students with maximum average score of three subjects
Given a file containing data of student name and marks scored by him/her in 3 subjects. The task is to find the list of students… Read More »
Find the element having different frequency than other array elements
Given an array of N integers. Each element in the array occurs same number of times except one element. The task is to find this… Read More »
Find the element whose multiplication with -1 makes array sum 0
Given an array of N integers. The task is to find the smallest index of an element such that when multiplied by -1 the sum… Read More »