C++ Coding Exercise – Container With Most Water (Recursion)
Given n non-negative integers a1, a2, …, an , where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of …
Tag: algorithms
The Hamming Distance Implementation in Javascript
The Hamming Distance is the number of different symbols between two strings/numbers (equal length). It can be also considered as the number of changes required to convert from one …
Algorithms Series: 0/1 BackPack – Dynamic Programming and BackTracking
April 22, 2018
algorithms, c / c++, dynamic programming, Dynamic Programming, Knapsack Problems, math
No Comments
Given n items with size A (i from 0 to n – 1), an integer m denotes the size of a backpack. How full you can fill this backpack? …
Software Engineer Interview Tips – Using Hashtable to Reduce Runtime Complexity
I am recently reviewing the data structure & algorithms. And the hash table is one of the key knowledge that you can’t miss before you attend a coding interview. …
Efficient Hamming Distance Algorithms Between Two Integers in C++
The Hamming distance between two integers is the number of positions at which the corresponding bits are different. For example, given two integers x=1 and y=4, the hamming distance …