C++ Coding Exercise – Gas Station
There are N gas stations along a circular route, where the amount of gas at station i is gas. You have a car with an unlimited gas tank and …
Depth First Search and Breadth First Search Algorithm to Sum Root to Leave Numbers in Binary Tree
Given a binary tree containing digits from 0-9 only, each root-to-leaf path could represent a number. An example is the root-to-leaf path 1->2->3 which represents the number 123. Find …
How to Check Symmetric Tree in C++ (Iterative and Recursion)?
Given a binary tree, you are asked to check whether it is a mirror of itself (i.e, symmetric around its center): https://leetcode.com/problems/symmetric-tree/ For example, this binary tree is symmetric: …
Valid Anagram String Check Algorithms using Hash Table
Given two strings s and t, write a function to determine if t is an anagram of s. For example, s = “anagram”, t = “nagaram”, return true. s …
Greedy Algorithm: What is 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. Design an algorithm to find the maximum profit. You …
How to Design a Stack with constant time in Push, Pop, Top, and GetMin ?
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. This is an data-structure problem that you would need to come up with …