C++ and Python to Compute the Pascal Triangle
Given an index k, return the k-th row of the Pascal’s triangle. For example, given k = 3, Return . Could you optimize your algorithm to use only O(k) …
Tag: algorithm
Compute the Number of Trailing Zeros for a Factorial in C++
Given an integer n, return the number of trailing zeroes in Factorial N! Your solution should be in logarithmic time complexity. Naive/Bruteforce Solution It is easy to get the …
Ternary Operator and Boolean
I have asked a question on stackoverflow: inline int test(int n, int tag, int flag) { if (0 == flag) return ((n & tag) == tag); return ((n & …
C++ Coding Exercise – Triangle – Leetcode Online Judge – O(n) Dynamic Programming Optimisation
September 30, 2014
algorithms, c / c++, code, dynamic programming, implementation, leetcode online judge, programming languages, python
No Comments
This puzzle is from Leetcode Online Judge and this may appear quite often during interviews. This puzzle asks you to find the minimal sum for a number triangle. You …
BASH Script to Solve 8 Queen Problem
September 14, 2014
algorithms, BASH Shell, batch script, beginner, code, code library, console, data structure, implementation, linux, programming languages, Shell Scripts
No Comments
If you major in Computer Science, you must know the 8-queens problem, which is a classical Artificial Intelligent problem that can be solved using back tracing. Previous posts can …