Last Minute Tips before Phone Interview
Here are some last minute tips before your phone interview. You’ll be coding, real-time. If you don’t have experience of using them – try them out. Coding fluency is …
Combination Algorithm by Iterative Backtracking Algorithm
Given two integers n and k, return all possible combinations of k numbers out of 1 … n. Example: Input: n = 4, k = 2 Output: , , …
C++ Coding Exercise – Longest Common Prefix
Write a function to find the longest common prefix string amongst an array of strings. For example, should return “a”. The common prefix length should not exceed the minimal …
The Permutation Algorithm for Arrays using Recursion
Given a collection of distinct numbers, return all possible permutations. For example, have the following permutations: , , , , , and . Recursive Permutation Algorithm At position 1, …
Binary Tree Level Order Traversal in C/C++
April 21, 2016
algorithms, BFS, c / c++, DFS, leetcode online judge, programming languages
No Comments
Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level). For example: 3 / \ 9 20 / …
Dynamic Programming – Perfect Squares
April 21, 2016
algorithms, c / c++, dynamic programming, leetcode online judge, math, programming languages
No Comments
Find the least number of perfect square numbers (1, 4, 9, 16, 25 …) which sum to the given integer n. For example, given n = 5, return 2 …