Unix Path Resolution Algorithm
Given a Unix path, represented as a list of strings, return its resolved version. In Unix, “..” means to go to the previous directory and “.” means to stay …
Tag: c++
Compute the Sliding Window Max using Monetone Decreasing Double-ended Queue
Given a list of integers nums and an integer k, return the maximum values of each sublist of length k. Constraints 1 ≤ n ≤ 100,000 where n is …
Using Depth First Search Algorithm to Complete the Minimax Tree
You are given a binary tree root representing a game state of a two person game. Every internal node is filled with an empty value of 0 while the …
Using Breadth First Search Algorithm to Count the Number of Leaves and Internal Nodes in Binary Tree
Given the root to a binary tree root, return a list of two numbers where the first number is the number of leaves in the tree and the second …
Greedy Algorithm to Maximize the Split Product (Integer Break)
Given an integer n, find two or more integers such that their sum is equal to n, where the product of these integers is maximized, and return this product. …