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 …
How to Check Palindrome Linked List in C/C++?
April 20, 2016
algorithms, c / c++, data structure, leetcode online judge, programming languages
No Comments
Given a singly linked list, determine if it is a palindrome. A palindrome is a string/number that mirrors itself, for example, 21312 reverse is also 21312. We are given …
How to Rotate Array in C/C++?
April 20, 2016
algorithms, c / c++, data structure, leetcode online judge, programming languages
No Comments
Rotate an array of n elements to the right by k steps. For example, with n = 7 and k = 3, the array is rotated to . Pop …