DATA STRUCTURE


vinaykhatri
Vinay Khatri 24 October, 2021

Maximum Product Subset Problem

Problem Given array a, we have to find the maximum product possible with the subset of elements …

vinaykhatri
Vinay Khatri 24 October, 2021

Reverse every consecutive m-elements of a subarray

Problem Given an array, reverse every sub-array formed by consecutive m elements. Sample Inpu…

vinaykhatri
Vinay Khatri 24 October, 2021

Find maximum sum path involving elements of given arrays

Problem Given two sorted arrays, where the arrays may share some elements. Find the largest sum …

vinaykhatri
Vinay Khatri 24 October, 2021

Find the smallest window in an array sorting which will make the enti…

Problem Given an integer array nums, identify one continuous subarray that, if just this subarra…

vinaykhatri
Vinay Khatri 24 October, 2021

Sort an almost sorted array where only two elements are swapped

Problem How can an almost-sorted array with only two members swapped be effectively sorted? S…

vinaykhatri
Vinay Khatri 24 October, 2021

Find the longest subsequence formed by consecutive integers

Problem Given an array of integers, find the longest subsequence of consecutive integers. Sam…

vinaykhatri
Vinay Khatri 24 October, 2021

Determine the index of an element that satisfies given constraints in…

Problem Given an array of integers, find an index before which all elements are smallest than it…

vinaykhatri
Vinay Khatri 24 October, 2021

Find equilibrium index of the array

Problem Calculate the equilibrium index of an array of integers. The equilibrium is the index…

vinaykhatri
Vinay Khatri 24 October, 2021

Shuffle an array according to the given order of elements

Problem Given two integer arrays of the same size, arr[] and index[], reorder elements in arr[] …

vinaykhatri
Vinay Khatri 24 October, 2021

Find duplicates within a range k in an array

Problem You are given an array of integers and a number k. You need to check if duplicates exist…

vinaykhatri
Vinay Khatri 24 October, 2021

Decode an array constructed from another array

Problem There is a hidden integer array arr that consists of n non-negative integers. It was enc…

vinaykhatri
Vinay Khatri 24 October, 2021

Find minimum sum of a subarray of size k

Problem Given an array of integers and a number k, find the minimum sum of a subarray of size k.…