60
votes
5
answers
477
views
How do I calculate a point on a circle’s circumference?
How can the following function be implemented in various languages? Calculate the (x,y) point on the circumfe
53
votes
9
answers
2.8K
views
Is log(n!) = Θ(n·log(n))?
I am to show that log(n!) = Θ(n·log(n)). A hint was given that I should show the upper bound with nn and sh
48
votes
19
answers
457
views
Mapping two integers to one, in a unique and deterministic way
Imagine two positive integers A and B. I want to combine these two into a single integer C. There can be no
56
votes
19
answers
648
views
The most efficient way to implement an integer based power function pow(int, int)
What is the most efficient way given to raise an integer to the power of another integer in C? // 2^3 pow(2,3
62
votes
11
answers
1.3K
views
Fast ceiling of an integer division in C / C++
Given integer values x and y, C and C++ both return as the quotient q = x/y the floor of the floating point eq
63
votes
26
answers
2.7K
views
How to check if a number is a power of 2
Today I needed a simple algorithm for checking if a number is a power of 2. The algorithm needs to be: Simpl
57
votes
6
answers
2.2K
views
How do I determine whether my calculation of pi is accurate?
I was trying various methods to implement a program that gives the digits of pi sequentially. I tried the Tayl
59
votes
30
answers
473
views
Calculate distance between two latitude-longitude points? (Haversine formula)
How do I calculate the distance between two points specified by latitude and longitude? For clarification, I&
62
votes
30
answers
1.1K
views
Easy interview question got harder: given numbers 1..100, find the missing number(s) given exactly k are missing
I had an interesting job interview experience a while back. The question started really easy: Q1: We have a b
55
votes
10
answers
759
views
Representing and solving a maze given an image
What is the best way to represent and solve a maze given an image? Given an JPEG image (as seen above), wha
59
votes
3
answers
1.6K
views
How does the HyperLogLog algorithm work?
I've been learning about different algorithms in my spare time recently, and one that I came across which
54
votes
7
answers
1.9K
views
Skip List vs. Binary Search Tree
I recently came across the data structure known as a skip list. It seems to have very similar behavior to a bi
57
votes
3
answers
3.1K
views
What are the underlying data structures used for Redis?
I'm trying to answer two questions in a definitive list: What are the underlying data structures used fo
66
votes
10
answers
1.8K
views
What is the difference between tree depth and height?
This is a simple question from algorithms theory. The difference between them is that in one case you count nu
54
votes
21
answers
2.7K
views
How to implement a queue using two stacks?
Suppose we have two stacks and no other temporary variable. Is to possible to "construct" a queue data struct
56
votes
26
answers
1.7K
views
How to detect a loop in a linked list?
Say you have a linked list structure in Java. It's made up of Nodes: class Node { Node next; //
59
votes
7
answers
2.1K
views
Ukkonen's suffix tree algorithm in plain English
I feel a bit thick at this point. I've spent days trying to fully wrap my head around suffix tree constru
48
votes
30
answers
2K
views
How do I check if an array includes a value in JavaScript?
What is the most concise and efficient way to find out if a JavaScript array contains a value? This is the onl
