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 ..

## Top Problems related to DP with Arrays

Binary Search

Count Inversions

Maximum Subarray Sum

Move Zeroes To End

Insert Interval

Product Of Array Except Self

Best Time to Buy and Sell Stock II

Convert Min-Heap to Max-Heap

Overlapping Intervals

Last Stone Weight

Fourth Largest Element in the Array

Alien dictionary

Water Droplet Mixing

Occurrence of X in a Sorted Array

Longest Increasing Subsequence

Maximum in Subarrays of length K

Number Of Pairs With Given Sum

House Robber

Find Number Of Islands

Count Positive - Negative Pairs

Closest Distance Pair