bio  website  

location  
age  
visits  member for  2 years, 7 months 
seen  Oct 21 '14 at 23:50  
stats  profile views  6 
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 "guessthenumber 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 NPCompleteness
 The limits of data compression
 Why Fibonacci numbers are ubiquitous
 On recursion
 Why some algorithms have logarithms in their runtime
Interview Questions
 Maximizing singlesell 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, findmax, and findmin
 A fast structure for dynamic arrays
 Why trees are useful
Algorithmic Analysis:
Java
 Factors influencing the size of Java objects
 Object immutability versus reference immutability
 Why Java doesn't have initializer lists
C++
7  Jan 5 '13  
 
100  Aug 2 '12  
