Check if a binary tree is BST or not
Python program to check if a binary tree is BST or not - Data Structure - A binary search tree is a node based binary tree...
C++ Programming – Given n appointments, find all conflicting appointments
A Simple Solution is to one by one process all appointments from second appointment to last. For every appointment i, check...
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...
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...
C 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...
C++ Programming – Snake and Ladder Problem
Given a snake and ladder board, find the minimum number of dice throws required to reach the destination or last cell from...
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...
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...
