K Closest Points to Origin Algorithm by using Priority Queues in C++/Java
We have a list of points on the plane. Find the K closest points to the origin (0, 0). (Here, the distance between two points on a plane is …
Category: c / c++
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 …