C++ Programming – number of valid parentheses expressions of given length
This is mainly an application of Catalan Numbers. Total possible valid expressions for input n is n/2’th Catalan Number if n...
Browse Category
Algorithm
477 Articles
C++ Programming – Lexicographically minimum string rotation
Write code to find lexicographic minimum in a circular array, e.g. for the array BCABDADAB, the lexicographic minimum is...
C++ Programming – Program to evaluate simple expressions
C++ Programming - Program to evaluate simple expressions - Algorithm - string that represent an expression of digits and...
C++ Programming – Rearranged to form a palindrome
C++ Programming - Rearranged to form a palindrome - Algorithm - Given a string, if characters of the given string can be...
C program to change case of a string
C program to change case of a string - C Programming - Strlwr function convert a string to lower case and strupr function...
Cpp Programming – Count of n digit numbers whose sum of digits equals to given sum
C++ Programming - Count of n digit numbers whose sum of digits equals to given sum - Dynamic Programming Given two integers...
Java Programming – Count of n digit numbers whose sum of digits equals to given sum
Java Programming - Count of n digit numbers whose sum of digits equals to given sum - Dynamic Programming Given two integers...
Mobile Numeric Keypad Problem
Mobile Numeric Keypad Problem - Dynamic Programming Given the mobile numeric keypad. You can only press buttons that are up,...
Minimum Cost Polygon Triangulation
Minimum Cost Polygon Triangulation - Dynamic Programming A triangulation of a convex polygon is formed by drawing diagonals...
C Programming – Count ways to reach the n’th stair
C Programming - Count ways to reach the n’th stair - Dynamic Programming There are n stairs, a person standing at the bottom...
