I love teaching, learning, and that really great feeling you get when you finally understand something.

A few of my favorite questions/answers:

Algorithms

• The "guess-the-number game" for rational numbers
• Algorithms based on number systems
• The Ω(n log n) sorting barrier
• Sorting algorithms on linked lists
• The difference between LR and LL parsing
• The difference between LR(0) and SLR parsing

General Computer Science

• NP and NP-Completeness
• The limits of data compression
• Why Fibonacci numbers are ubiquitous
• On recursion
• Why some algorithms have logarithms in their runtime

Interview Questions

• Maximizing single-sell profit
• Finding the duplicate element in an array
• Making a fair coin from a biased coin

Data Structures

• A data structure for loaded dice
• A stack with O(1) push, pop, find-max, and find-min
• A fast structure for dynamic arrays
• Why trees are useful

Algorithmic Analysis:

• Analyzing heapsort
• Analyzing binary heap construction

Java

• Factors influencing the size of Java objects
• Object immutability versus reference immutability
• Why Java doesn't have initializer lists

C++

• C++-style vs. C-style casts
• Why char_traits is useful
• Static versus dynamic types