E. Tetrahedron

Explanation: tetrahedron, rachitJain

Share:

Read More

CodeMonk (Dynamic Programming Part- I )

CodeMonk (Dynamic Programming Part- I )

 

Share:

Read More

Cut the sticks

Problem link: Cut the sticks

Share:

Read More

Find if a string is interleaved of two other strings

 Find if a string is interleaved of two other strings

Share:

Read More

Cutting a Rod

Cutting a Rod

Tushar Roy Video 

Medium blog post 

Implementation 01:

 

 Aplication:

 

Share:

Read More

Edit Distance

Edit Distance

Share:

Read More

Word Wrap Problem (text justification)

Resources:

Tushar Roy Video 

 LeetCode Video

MIT Lecture 

Github link 

Code:

 

Share:

Read More

Longest Increasing Subsequence (LIS)

Resource:

Longest Increasing Subsequence (GFG) 

LIS and variation  

ডাইনামিক প্রোগ্রামিং এ হাতেখড়ি-৪ 

Problem:

990 - Diving for Gold 

1501. Sense of Beauty 

1167. Bicolored Horses 

231 - Testing the CATCHER 

10926 - How Many Dependencies? 

10000 - Longest Paths 

XMEN   SOLUTTION

10635 - Prince and Princess 

1277 - Looking for a Subsequence    SOLUTION

  Code:

 

Share:

Read More

Some Basic DP Problem Solution

Share:

Read More

Program for Fibonacci numbers

Code:

Share:

Read More

কয়েন চেঞ্জ + রক ক্লাইম্বিং

ডাইনামিক প্রোগ্রামিং এ হাতেখড়ি-৩ (কয়েন চেঞ্জ + রক ক্লাইম্বিং)

Problem:

1017. Staircases

11331 - The Joys of Farming

11137 - Ingenuous Cubrency 

Others Problem Solution:

 

Share:

Read More

Treap (Cartesian tree)

Resources:

E-maxx 

Algorithms Thread Episode 9: Treaps 

carpanese blog 

quora-Part-1  Part 2 

Cf blog 0 

CF Blog 1 

CF blog 2

Cf blog 3 

Cf blog 4 

ACM Cairo Science  

Youtube:

2.5+ hours lecture 

Algorithm Live 

Implementation:

  

 

 

Share:

Read More

Sqrt Decomposition

Resoures:

E-Maxx

Shafayet blog 

Rezwan's CP Blog  

Anudip blog 

Tanvir's Blog 

MO'S Algo 

One problem-solution discussion 2D SQRT 

MO’s Algorithm (Query square root decomposition)

Mo's algorithm (HackerEarth)

GeeksForGeeks

CF blog: 1 2

Cf blog3 

CF blog4

[Tutorial] Two ways to apply Mo's Algorithm on Trees 

Mo's Algorithm on Trees [Tutorial] 

Practice Problem

Practice Contest

  Youtube:

Rachit Jain 

Gaurav sen 

SolverToBe 

Santo vai video 

Implementation:

Implementation:

Share:

Read More

C. Codejamon Cipher

C. Codejamon Cipher

Explanation: Google Dynamic Programming Problem (APAC 2017 Round D) 

Code:

 

Share:

Read More

0/1 KnapSack

Resources:

 GeeksForGeeks

HackerEarth 

Codeforces 

CF blog 

 

Code:

 

Code: (When Knapsack size is large)

 

 

 

ProblemList:

B. Checkout Assistant 

UVA 

A2Online Judge 

 

Share:

Read More