Refresh to get another 5 random questions
##
Find the missing numbers

##
Warden and prisoners

##
The median of waiting time

##
Stack Permutations

##
Find the max window of matching patterns.

Given an array of size n. It contains numbers in the range 1 to n. Each

number is present at least once except for 2 numbers. Find the missing

numbers.

Tags: brainteaser

The warden meets with 23 new prisoners when they arrive. He tells them, "You

may meet today and plan a strategy. But after today, you will be in isolated

cells ...

Tags: puzzle

Let r be a fixed positive integer, and let W be the waiting time until the r-th head in a sequence of fair coin tosses. Find a simple formula in ...

Tags: probability coin

(1) Write a program to find all possible permutations that can be generated from 1,2,...,n through a stack.

(2) Given a sequence of 1,2,...,n that was generated from an ...

Tags: permutation recursion

Given two sequences of length N, how to find the max window of matching patterns. The patterns can be mutated.

For example, seq1 = "ABCDEFG", seq2 = "DBCAPFG", then ...