Technology Blog
the technology I am interested in and work with
Showing posts with label
algorithm
.
Show all posts
Showing posts with label
algorithm
.
Show all posts
Tuesday, April 19, 2011
Count the number of occurrences of a given key in an array
›
This was asked in on-site Microsoft interview (see original post ). It seems the answers to this question are not correct. This question c...
Monday, April 18, 2011
Find the first occurrence of an integer in sorted array
›
Normal binary search will return the target randomly if multiple targets are in the given array. Below is the modified version of binary se...
Wednesday, April 13, 2011
Implementation of the procedure RANDOM(a, b) that only makes calls to RANDOM(0, 1).
›
Implementation of the procedure RANDOM(a, b) that only makes calls to RANDOM(0, 1). This is the question asked in book "Introduction t...
Tuesday, April 12, 2011
Maximum subarray
›
This is an interview question: Given an integer array, find the max sum in any contiguous sub-array. If all elements are negative, then t...
›
Home
View web version