Algorithm
Given a set of items, each with a weight and a value, determine the number of each item to include in a collection so that the total weight is less than or equal to a given limit and the total value is as large as possible. Drawing graph int[] plot(
Algorithm
1. Come up with a recursive function 2. Memorize the intermediate results 3. Make it bottom up
Algorithm
Definition of Palindrome left-to-right, and right-to-left, and it’s the same. For examples: Abba A man, a plan, a canal - Panama! Solution You need 2 pointers, one at the beginning, another one in the end. Move them one by one towards the center and check if it's
Algorithm
In the iterative way You can only do breathe first traversal in iterative way. Though you can still make it recursive by calling itself in each loop, but you will not benefit from it. It is similar to doing depth first traversal, instead you use a FIFO queue to store
Algorithm
There are 4 ways to do a depth first traversal, depends on how you would like to do it. Define Node static class Node { int value; Node left, right; } Depth First Recursive Traversal (Pre-order) static boolean depthFirstTraversal_preOrder(Node node) { if (node == null) return true; if (!visit(node)) return false;
Algorithm
Snapsack problem refers to the situation you want to find a combination of items that can fill up a container. Each items should be attached with a value, and there should be a target value that means a container is filled up. For example, a container has 25 spaces and
Algorithm
Question Design an algorithm to verify that a tree is a universal value binary tree. Universal value binary tree means all value in that tree is the same. Solution There is two approach for this problem. One is with recursive function and another is with iterative function. For this problem,
Algorithm
Question This is an actual question I encountered in an Amazon phone interview in November 2013. You are going to design the money changing algorithm for a vending machine. That is, after any purchase, the machine makes change to users with a combination of coins. And the machine only have
Algorithm
Question Write an algorithm to identify prime numbers from a list of numbers ranging 0-100. Solution The main question is actually to write a program to check if a number is prime. There are 4 situations. 1. If number is 0 or 1, it is not prime. 2. if the
Algorithm
Question How do you remove a node from a singly linked list, given only that node? Head node is not given. Solution Set next of this node to the next of the next node. node->next = node->next->next; Reference * Glassdoor
Algorithm
Question Given a number, find the number of 1 in the number’s binary expression. For example, binary express of 10 is 1010. So the number of 1 in it is 2. Solution To solve this, we can check each bit by shifting the bits one by one. 1. 1010
Algorithm
Question Write a program to right-rotate a string by m characters. Right-rotating a string means moving m characters at the left of string to the right. Is it required the time complexity is O(n) and helper memory size is O(1). For example, right-rotate “abcdefghi” by 3 characters gives