DP with Arrays
Arrays are one of the most basic and widely used data structures. Some of the interesting problems on arrays are solved using dynamic programming. This makes it one of the most frequent topics in technical interviews and you will hear a lot of questions based on arrays ranging from easy to hard levels. So, in this section, you will find DP with arrays-based problems.
The last remaining element after repeated removal of odd and even indexed elements alternately
By Ayush Prakash
● Published At Feb 2022
In this article, we will solve a DP programming problem where we have to find the last element after repeatedly removing odd and even indexed elements alternately.... Keep reading ..
House robber
By Shreya Deep
● Published At Nov 2021
In this article, we’ll learn how to solve a very famous problem named “house robber.”... Keep reading ..
House Robber 2
By Rhythm Jain
● Published At Feb 2022
This article discusses the Problem, House Robber 2, one of the most famous questions in dynamic programming.... Keep reading ..
Maximize Subsequence Sum after a Plus-Minus Sign Alternatively on Elements
By Malay Gain
● Published At Jan 2022
In this article, we will learn how to maximize subsequence sum after putting plus minus sign alternatively on element.... Keep reading ..
Minimum Number of Days in which No Task is Performed
By Malay Gain
● Published At Mar 2022
In this article, we will learn how to minimize the number of days in which no task is performed. ... Keep reading ..
Javascript Program for Largest Sum Contiguous Subarray
By dhruv sharma
● Published At Jan 2022
This article will look at a javascript-based implementation of the solutions for the largest contiguous sum problem.... Keep reading ..
Maximize score by multiplying elements of given Array with given multipliers
By Ayush Prakash
● Published At Feb 2022
In this blog, we will be solving a really interesting problem: "Maximize score by multiplying elements of given Array with given multipliers". We are also going to discuss the time and space complexity of the approaches discussed.... Keep reading ..
Maximum possible balanced binary substring splits with at most cost K
By Nishant Rana
● Published At Feb 2022
This blog will cover the question to find the Maximum possible balanced binary substring splits with at most cost K and discuss its Time and Space complexity. ... Keep reading ..
Minimum moves to make M and N equal by repeated addition of divisors except 1
By Nishant Rana
● Published At Feb 2022
This blog will cover the question to find the Minimum moves to make M and N equal by repeated addition of divisors except 1 and discuss its Time and Space complexity.... Keep reading ..
Make all Array Elements Equal by Replacing Consecutive occurrences of a Number Repeatedly
By Riya
● Published At Feb 2022
This article will discuss the problem "Make all array elements equal by replacing consecutive occurrences of a number repeatedly," the solution approach to this problem, its C++ implementation, and its time and space complexity.... Keep reading ..
Count of subsets with sum equal to X
By Shreya Deep
● Published At Jan 2022
This article describes how to find the count of subsets with a sum equal to X... Keep reading ..
Expected Swaps to Sort an Array when Probability of Swapping for Every Inversion Pair is Equal
By Sujal Modanwal
● Published At Jan 2022
The task is to find the expected number of swaps to sort an array when the probability of swapping for every inversion pair is equal. ... Keep reading ..
Longest Increasing Path in a matrix
By Shreya Deep
● Published At Jan 2022
In this article, we’ll learn how to find the longest increasing path in a matrix. ... Keep reading ..
Sqrt Decomposition Method
By Gaurish Anand
● Published At Jan 2022
In this article, we will learn the importance of the sqrt decomposition method and how it will help optimize query problems.... Keep reading ..
Minimum Number of Removals to Make a Mountain Array
By Ayush Tiwari
● Published At Mar 2022
In this article, we discuss a famous problem, 'the minimum number of removals to make mountain array', its core approach, and implementation.... Keep reading ..
Minimum Number of Removals to Make a Mountain Array - Part 2
By Ayush Tiwari
● Published At Mar 2022
In this article, we will discuss a famous problem, 'the minimum number of removals to make mountain array,' its efficient approach, and implementation. ... Keep reading ..
puzzle icon

Top Problems related to DP with Arrays