Register for 45 Day Coding Challenge by CodeStudio and win some exciting prizes
Skip to content

takeUforward

Change Theme
Change Theme
  • Striver’s SDE Sheet
  • Striver’s A2Z DSA Course/Sheet
  • Striver’s DSA Playlists
    • Patterns (Beginner)
    • Arrays Series
    • Tree Series
    • Graph Series
    • DP Series
  • CS Subjects
    • SDE Core Sheet
    • Operating Systems
    • Computer Networks
  • Interview Prep Sheets
    • Blind 75
    • TCS NQT Coding Sheet
    • Interview Experience
    • Interview Prep Roadmap
  • Striver’s CP Sheet

Category: dynamic programming

January 10, 2023 Data Structure / dynamic programming

Burst Balloons | Partition DP | DP 51

Problem Statement: You are given n balloons, indexed from 0 to n – 1. Each balloon is painted with a

Continue reading
January 10, 2023 Data Structure / dynamic programming

Evaluate Boolean Expression to True | Partition DP: DP 52

Problem Statement: Given an expression, A, with operands and operators (OR, AND, XOR), in how many ways can you evaluate

Continue reading
January 10, 2023 Data Structure / dynamic programming

Palindrome Partitioning – II | Front Partition : DP 53

Problem Statement: Given a string s, partition s such that every substring of the partition is a palindrome. Return the

Continue reading
January 10, 2023 Data Structure / dynamic programming

Partition Array for Maximum Sum | Front Partition : DP 54

Problem Statement: Given an integer array arr, partition the array into (contiguous) subarrays of length at most k. After partitioning,

Continue reading
January 10, 2023 Data Structure / dynamic programming

Maximum Rectangle Area with all 1’s | DP on Rectangles: DP 55

Problem Statement: Given a row X cols binary matrix filled with 0’s and 1’s, find the largest rectangle containing only

Continue reading
January 10, 2023 Data Structure / dynamic programming

Count Square Submatrices with All 1s | DP on Rectangles : DP 56

Problem Statement: Given an n * m matrix of ones and zeros, return how many square submatrices have all ones.

Continue reading
November 4, 2022 Arrays / Data Structure / dynamic programming

Minimum cost to cut the stick| (DP-50)

Problem Description: We are given a stick of length N and a CUTS array of size C. The stick has

Continue reading
October 8, 2022 Arrays / Data Structure / dynamic programming

Matrix Chain Multiplication | Tabulation Method | (DP-49)

In the previous article, we learned the solution for the problem of “Matrix chain multiplication”. We had discussed the recursive

Continue reading
September 14, 2022 dynamic programming

Matrix Chain Multiplication | (DP-48)

Problem Statement:  Matrix Chain Multiplication | Partition DP Starts In the coming articles, we will discuss problems related to a

Continue reading
September 3, 2022 Arrays / Data Structure / dynamic programming

Number of Longest Increasing Subsequences | (DP-47)

Problem Statement:  Number of Longest Increasing Subsequences Prerequisite: Longest increasing subsequence, Printing Longest Increasing subsequence Problem Link:  Given an array,

Continue reading

Posts navigation

1 2 3 … 7 Next Posts»

Recent Posts

  • Top Array Interview Questions – Structured Path with Video Solutions
  • Longest Subarray with sum K | [Postives and Negatives]
  • Count Subarray sum Equals K
  • Binary Tree Representation in Java
  • Binary Tree Representation in C++

Accolite Digital Amazon Arcesium arrays Bank of America Barclays BFS Binary Search Binary Search Tree Commvault CPP DE Shaw DFS DSA Self Paced google HackerEarth Hashing infosys inorder Interview Experience Java Juspay Kreeti Technologies Morgan Stanley Newfold Digital Oracle post order recursion Samsung SDE Core Sheet SDE Sheet Searching set-bits sorting Strivers A2ZDSA Course sub-array subarray Swiggy takeuforward TCS TCS CODEVITA TCS Ninja TCS NQT VMware XOR

TUF Logo

Don't have an account?

TUF Logo

Already have an account?

Copyright © 2023 takeuforward | All rights reserved