bio | website | |
---|---|---|

location | ||

age | ||

visits | member for | 2 years |

seen | Aug 25 at 15:59 | |

stats | profile views | 5 |

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++**

1

vote

1

answer

673

views