Algorithms to Find the Missing Element in Sorted Array
Given a sorted array A of unique numbers, find the K-th missing number starting from the leftmost number of the array. Example 1: Input: A = , K = …
Category: algorithms
Print Strings Right Justified – in a Rectangular Frame
Task: Write a function that takes a list of strings and prints them, one per line, right justified, in a rectangular frame. For example the list gets printed as: …
Algorithms to Find the Three Numbers in Array that Sum up to Zero (3Sum)
Given an array nums of n integers, are there elements a, b, c in nums such that a + b + c = 0? Find all unique triplets in …
How to Trim a Binary Search Tree using Depth First Search Algorithm (Recursion)?
Given a binary search tree and the lowest and highest boundaries as L and R, trim the tree so that all its elements lies in (R >= L). You …
Algorithm to Decode Run-Length Compression String
Given an encoded string, return it’s decoded string. The encoding rule is: k, where the encoded_string inside the square brackets is being repeated exactly k times. Note that k …