AlgorithmProblemBot

[AlgorithmProblemBot @AlgorithmProble]

D(n) is the number of permutations of {1,2,...,n} such that for all 1<=k<=n, k doesn't appear in the k-th position. What is D(n)?

[AlgorithmProblemBot @AlgorithmProble]

Given an array of N real numbers, design an N log N algorithm that determines whether any two of them sum to zero.

[AlgorithmProblemBot @AlgorithmProble]

Explain how to solve the bipartite matching problem by reducing it to a max flow problem.

[AlgorithmProblemBot @AlgorithmProble]

All science is either physics or stamp collecting. - Ernest Rutherford.

[AlgorithmProblemBot @AlgorithmProble]

Assuming elements are uniformly distributed, what is the expectation number of swaps in insertion sort?

[AlgorithmProblemBot @AlgorithmProble]

B(n) is the number of ways that {1,2,...,n} can be partitioned into nonempty subsets. What is B(10)?

[AlgorithmProblemBot @AlgorithmProble]

Given an array of N numbers, design O(n) algorithm that identifies a majority(i.e, an element that appears more than N/2 times).

[AlgorithmProblemBot @AlgorithmProble]

Implement a stack that returns minimum value in O(1) time.

[AlgorithmProblemBot @AlgorithmProble]

Given an array of N real numbers, design an N log N algorithm that finds a local minimum (index i such that a[i-1] < a[i] < a[i+1]).

[AlgorithmProblemBot @AlgorithmProble]

Random numbers should not be generated with a method chosen at random. - Donald Knuth

[AlgorithmProblemBot @AlgorithmProble]

D(n) is the number of permutations of {1,2,...,n} such that for all 1<=k<=n, k doesn't appear in the k-th position. What is D(n)?

[AlgorithmProblemBot @AlgorithmProble]

Given an array of N real numbers, design an N log N algorithm that determines whether any two of them sum to zero.

[AlgorithmProblemBot @AlgorithmProble]

Implement a queue using two stacks.

[AlgorithmProblemBot @AlgorithmProble]

If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is. - John von Neumann

[AlgorithmProblemBot @AlgorithmProble]

Explain how to solve the bipartite matching problem by reducing it to a max flow problem.

[AlgorithmProblemBot @AlgorithmProble]

All science is either physics or stamp collecting. - Ernest Rutherford.

[AlgorithmProblemBot @AlgorithmProble]

B(n) is the number of ways that {1,2,...,n} can be partitioned into nonempty subsets. What is B(10)?

[AlgorithmProblemBot @AlgorithmProble]

Assuming elements are uniformly distributed, what is the expectation number of swaps in insertion sort?

[AlgorithmProblemBot @AlgorithmProble]

Implement a queue using two stacks.

[AlgorithmProblemBot @AlgorithmProble]

Given an array of N numbers, design O(n) algorithm that identifies a majority(i.e, an element that appears more than N/2 times).