meta user
network profile
| bio | website | |
|---|---|---|
| location | ||
| age | ||
| visits | member for | 11 months |
| seen | 7 hours ago | |
| stats | profile views | 48 |
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:
Java
- Factors influencing the size of Java objects
- Object immutability versus reference immutability
- Why Java doesn't have initializer lists
C++
|
Stack Overflow | 89,536 rep | 15206369 |
|
Mathematics | 1,388 rep | 611 |
|
Computer Science | 1,336 rep | 213 |
|
Meta Stack Overflow | 822 rep | 316 |
|
English Language & Usage | 427 rep | 47 |
This user has no active bounties
154 Votes Cast
| all time | by type | month | |||||
|---|---|---|---|---|---|---|---|
| 154 | up | 72 | question | 3 | |||
| 0 | down | 82 | answer | ||||
