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: c++
How to Call Win32 APIs in C++ code – Quick Tutorial
Windows OS is full of DLLs (Dynamic Link Library). Each DLL file has some APIs, which can be used whenever needed (avoid re-inventing the wheel). For example, the system …
Excel Sheet Column Number and Title Conversion in C++
Excel Column to Number Given a column title as appear in an Excel sheet, return its corresponding column number. For example: A - 1 B - 2 C - …
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 …
Greedy Algorithm to Reach the Last Index of the Array
Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that …