Depth First Search Algorithm to Compute the Smallest String Starting From Leaf
Given the root of a binary tree, each node has a value from 0 to 25 representing the letters ‘a’ to ‘z’: a value of 0 represents ‘a’, a …
Category: c / c++
Algorithm to Check if All Points are On the Same Line
You are given an array coordinates, coordinates = , where represents the coordinate of a point. Check if these points make a straight line in the XY plane. Input: …
Linear Algorithm to Check If All 1’s Are at Least Length K Places Away
Given an array nums of 0s and 1s and an integer k, return True if all 1’s are at least k places away from each other, otherwise return False. …
Finding the Root of a Tree (Finding the Common Destination)
You are given the array paths, where paths = means there exists a direct path going from cityAi to cityBi. Return the destination city, that is, the city without …
How to Design a First Unique Number Class with O(1)?
You have a queue of integers, you need to retrieve the first unique integer in the queue. Implement the FirstUnique class: FirstUnique(int nums) Initializes the object with the numbers …