Categories
-
Recent Posts
Recent Comments
Tags
- a-ha moment
- algorithms
- anagrams
- binary trees
- birthday pairings
- Dynamic Programming
- finance
- geometric progressions
- graphs
- interview questions
- linked lists
- logarithms
- mathematics
- monte carlo
- numpy
- permutations
- prime numbers
- probability
- programming
- puzzle
- puzzles
- python
- quants
- recursion
- shortest path
- simulations
- stirling's approximation
- yield curves
- zero curves
Archives
Meta
Daily Archives: June 1, 2008
Classic Probability Puzzles
1. I have two children. One of my children is a girl. What are the chances I have two girls? The answer to this question is not 50/50. After being told that one of your children is a girl, you … Continue reading
Binary Search Tree – Lowest Common Ancestor – Python
The last problem in the Trees chapter of Programming Interviews Exposed was about finding the lowest common ancestor between two nodes of a binary search tree. Starting from the head, if you find that the nodes that you’re looking for … Continue reading