C++ Programming – Print all increasing sequences of length k from first n natural numbers
Given two positive integers n and k, print all increasing sequences of length k such that the elements in every sequence are...
Browse Tag
dynamic programming
77 Articles
Python Programming – Given two strings, find if first string is a subsequence of second
Given two strings str1 and str2, find if str1 is a subsequence of str2. A subsequence is a sequence that can be derived from...
Mobile Numeric Keypad Problem
Mobile Numeric Keypad Problem - Dynamic Programming Given the mobile numeric keypad. You can only press buttons that are up,...
Java Programming – Count number of binary strings without consecutive 1’s
Java Programming - Count number of binary strings without consecutive 1’s - Dynamic Programming Positive integer, count all...
Cpp Programming – Bellman–Ford Algorithm
C++ Programming - Bellman Ford Algorithm - Dynamic Programming Given a graph and a source vertex src in graph, find shortest...
Java Programming – Bellman–Ford Algorithm
Java Programming - Bellman–Ford Algorithm - Dynamic Programming Given a graph and a source vertex src in graph, find...
Longest Palindromic Substring
Longest Palindromic Substring - Dynamic Programming -Given a string,find the longest substring which is palindrome. For...
Largest Sum Contiguous Subarray
Python Programming - Largest Sum Contiguous Subarray - Dynamic Programming Write program to find the sum of contiguous...
Java Programming – Largest Sum Contiguous Subarray
Java Programming - Largest Sum Contiguous Subarray - Dynamic Programming Write a program to find the sum of contiguous...
Python Programming – Ugly Numbers
Python Programming - Ugly Numbers - Dynamic Programming Ugly numbers are numbers whose only prime factors are 2, 3 or 5.
