dynamic programming

If you want to practice data structure and algorithm programs, you can go through Java coding interview questions. In this post, we will see how to find Minimum Number of Jumps to reach last Index. Problem Given an array A of positive integers possibly zeroes, every index indicating the maximum length of a jump that can […]

If you want to practice data structure and algorithm programs, you can go through Java coding interview questions. Given two Strings A and B. Find the length of the Longest Common Subsequence (LCS) of the given Strings. Subsequence can contain any number of characters of a string including zero or all (subsequence containing zero characters is […]

If you want to practice data structure and algorithm programs, you can go through Java coding interview questions. In this post, we will see about Coin Change problem in java. Problem Given an Amount to be paid and the currencies to pay with. There is infinite supply of every currency using combination of which, the given […]

If you want to practice data structure and algorithm programs, you can go through Java coding interview questions. In this post, we will see edit distance problem in java. Sometimes this problem also referred as "String distance replacement in java" Problem Given two strings string1 and string2, String1 is to be converted into String2 with the […]

If you want to practice data structure and algorithm programs, you can go through 100+ data structure and algorithm programs. In this post, we will see how to find the longest common substring in java. Program Given two String, find longest common substring. For example: String 1: Java2blog String 2: CoreJavaTutorial Longest common subString is: […]

If you want to practice data structure and algorithm programs, you can go through Java coding interview questions. In this post, we will see about how to count all paths from top left to bottom right of MxN matrix. Problem We need to count all paths from top left to bottom right of MxN matrix. You can […]

If you want to practice data structure and algorithm programs, you can go through Java coding interview questions. In this tutorial, we will see about Memoization example in java. Let me start with the question. Would you like to do same task again and again when you know that it is going to give you same […]