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
C++ programming
94 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...
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...
C++ programming Eulerian path and circuit for undirected graph
C++ programming Eulerian path and circuit - undirected graph. Eulerian Path is a path in graph that visits every edge...
C++ Programming Inorder predecessor and successor for a given key in BST
C++ Programming Inorder predecessor and successor for a given key in BST - I recently encountered with a question in an...
Cpp Algorithm – Write a function that counts the number of times a given int occurs in a Linked List
C++ Algorithm - Write a function that counts the number of times a given int occurs in a Linked List - Linked List - Given a...
Cpp Algorithm – Write a function to delete a Linked List
C++ Algorithm - Write a function to delete a Linked List - Linked List - Iterate through the linked list and delete all the...
Cpp Programming – Bellman–Ford Algorithm
C++ Programming - Bellman Ford Algorithm - Dynamic Programming Given a graph and a source vertex src in graph, find shortest...
