Algorithms to Remove All Adjacent Duplicates In a String
Given a string S of lowercase letters, a duplicate removal consists of choosing two adjacent and equal letters, and removing them. We repeatedly make duplicate removals on S until …
Category: recursive
How to Prune a Binary Tree in C++?
We are given the head node root of a binary tree, where additionally every node’s value is either a 0 or a 1. Return the same tree where every …
How to Implement the String Repeat Function in Javascript?
The string repeat function namely, String.prototype.repeat() is available since ECMAScript 6. The String Repeat function is a handy string method that allows you to repeat a source string a …
How to Compute Nested List Weight Sum of Any Arrays?
Given a nested list of integers, return the sum of all integers in the list weighted by their depth. Each element is either an integer, or a list — …
The Image Flood Fill Algorithm (C++)
An image is represented by a 2-D array of integers, each integer representing the pixel value of the image (from 0 to 65535). Given a coordinate (sr, sc) representing …