Algorithm to Compute the Pascal Triangle’s values
The puzzle is to generate the first few numRows rows of Pascal’s Triangle. Do you need to keep each row in separate variables (row vector)? Apparently no. The trick …
Tag: c++
How to Print Pascal Triangle in C++ (with Source Code)
Pascal Triangle is a triangle made of numbers. The first row (root) has only 1 number which is 1, the second row has 2 numbers which again are 1 …
How to Evaluate Reverse Polish Notation using Stack?
Polish notation/expression is also known as ‘prefix notation’ where the numbers are preceded by its operator (placed in the front). For example, “3 * 5” transformed to polish notation …
The Two Sum Algorithm using HashMap in C++/Java
January 26, 2014
algorithms, c / c++, data structure, Hash Map / Hash Set, interview questions, java
No Comments
Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input …
Algorithms to Find the Single Number in C++
Given an array of integers, every element appears twice except for one. Find that single one. Your algorithm should have a linear runtime complexity. Implement it without using extra …