In this post we show the optimality of the worst case time complexity of binary search and see how to adapt binary search to a setting when the elements aren't equally likely present in the array.

We talk about sterling number of first and second kind.

Explanation and Applications of generating functions

We talk about various convergence notions for random variables

A simple way to find size of uniform distribution given its samples.

A simple charming puzzle that shows why rigor is required in mathematics

A practical game theory problem that can help you select (probabilistically) the best candidate when interviewing. Spoiler - The first candidate is always rejected!

A simple logical puzzle from a class of puzzles involving interviewing one (or more) member(s) of truth tellers or liers clan. The identity of clan is not known. The aim is to get hold of an answer...

Say you commute from A to B, and back from B to A, in a straight line. Will your travel time be any different if a constant wind is blowing from B to A?

In this post we will learn how to efficiently calculate modulus w.r.t power of 2 and pow2 - 1.