Number of balanced bracket subsequence of length 2 and 4
Given a bracket sequence of even length. The task is to find how many ways are there to make balanced bracket subsequences from the given… Read More »
Category Archives: Arrays
Check if an array is Wave Array
Given an array of N positive integers. The task is to check if the array is sorted in wave form. Examples: Input: arr[] = {1,… Read More »
Multidimensional Arrays in Java
Array-Basics in Java Multidimensional Arrays can be defined in simple words as array of arrays. Data in multidimensional arrays are stored in tabular form (in… Read More »
Minimum increment in the sides required to get non-negative area of a triangle
Given three sides of the triangle, find the minimum increase in the length of the side of the triangle to make the area of the… Read More »
Program to check if an array is palindrome or not using Recursion
Given an array. The task is to determine whether an array is a palindrome or not using recursion. Examples: Input: arr[] = {3, 6, 0,… Read More »
Sort an array of pairs using Java Pair and Comparator
Given an array of pairs of integers. The task is to sort the array with respect to second element of the pair. Examples: Input: [(1,… Read More »
Rectangle with Maximum Area using Java Pair
Given an array of pairs containing length and breadth of rectangles. The task is to find the maximum area of the rectangle. Examples: Input: (1,… Read More »
Find an element in an array such that elements form a strictly decreasing and increasing sequence
Given an array of positive integers, the task is to find a point/element up to which elements form a strictly decreasing sequence first followed by… Read More »
Replace even nodes of a doubly linked list with the elements of array
Given a doubly linked list and an array with only odd values. Both are of equal size N. The task is replace all node which… Read More »
Find triplets in an array whose AND is maximum
Given an array of positive integers of size n. Find the count of the triplets whose AND is maximum and also find that maximum given… Read More »
Kth Smallest sum of continuous subarrays of positive numbers
Given an sorted array of positive numbers our tasks is to find the kth smallest sum of continuous subarray. Examples: Input : a[] = {1,… Read More »
Minimum element in a max heap
Given a max heap, find the minimum element present in the heap. Examples: Input : 100 / \ 75 50 / \ / \ 55… Read More »
Sort elements by frequency | Set 5 (using Java Map)
Given an integer array, sort the array according to the frequency of elements in decreasing order, if frequency of two elements are same then sort… Read More »
Find the count of maximum contiguous Even numbers
Given an array arr[] of N elements. The task is to find the maximum number of the contiguous even numbers in the given array. Examples:… Read More »
Maximum Sum of Products of Two Arrays
Given two arrays A and B of positive integers of the same size N. The task is to find the maximum sum of products of… Read More »