Dave

Dave has asked 5 questions and find answers to 40 problems.

Stats

About

Dave questions

Number of integers in a list larger than a given integer possibly not in the list in log log time
Efficiently find order statistics of unsorted list prefixes?

Dave answers

Get n-th element of modulo 10 sequence
Sample number with equal probability which is not part of a set
Given n points where each point has its own range, adjust all points to maximize the minimum distance of adjacent points
Bubble Shuffle - Weighted Shuffle
Arrange pairs of numbers so that members of adjacent pairs are equal
Lights Out - finding worst initial state
Make maximum 1's by flipping k bits at a time
Find a shortest distance between two buckets of numbers
Smallest number that can not be formed from sum of numbers from array
How to calculate the ways to paint a tree?