How to Remove Duplicates from Sorted Array in C/C++ (Constant Memory)?
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length. Do not allocate extra space for another array, …
Category: algorithms
C++ Dynamic Programming Algorithm to Compute the Largest Sum of Non-Adjacent Numbers in a Circular Array
After robbing those houses on that street, the thief has found himself a new place for his thievery so that he will not get too much attention. This time, …
How to Check if Integer is Power of Four (C/C++) ?
Write a function to check whether a given 32-bit signed integer is a power of 4. Example: If num = 64, return true. and if num = 9, return …
Algorithm to Determine the Best Time to Buy and Sell Stock
Say you have an array for which the ith element is the price of a given stock on day i. If you were only permitted to complete at most …
How to Get All Binary Tree Paths in C/C++?
Given a binary tree, return all root-to-leaf paths. For example, given the following binary tree: 1 / \ 2 3 \ 5 All root-to-leaf paths are: Almost every tree …