Total Number of Ways to Decode the Message via Dynamic Programming Algorithm
A message containing letters from A-Z is being encoded to numbers using the following mapping: ‘A’ – 1 ‘B’ – 2 … ‘Z’ – 26 Given a non-empty string …
The License Key Formatting Algorithm in C++
You are given a license key represented as a string S which consists only alphanumeric character and dashes. The string is separated into N+1 groups by N dashes. Given …
Algorithm to Compute the Length of the Longest Palindrome String
Given a string which consists of lowercase or uppercase letters, find the length of the longest palindromes that can be built with those letters. This is case sensitive, for …
How to Find Common Characters in an array of Strings?
Given an array A of strings made only from lowercase letters, return a list of all characters that show up in all strings within the list (including duplicates). For …
How to Turn a Binary Search Tree into a Increasing Order Search Tree?
Given a tree, rearrange the tree in in-order so that the leftmost node in the tree is now the root of the tree, and every node has no left …
How to Check Valid Perfect Square without Sqrt Function?
Given a positive integer num, write a function which returns True if num is a perfect square else False. Note: Do not use any built-in library function such as …