Hacker GitHub

← All repos

tmoertel/practice

View on GitHub ↗ ★ 33 Python

Some programming problems I have solved for fun and practice

8 mentions on Hacker News by 1 person: 0 stories, 8 comments · first 2013-09-13 · latest 2025-12-19

Mentions per year 8 mentions · busiest year 2025 (3)
20082026
AllStoriesComments NewestTopOldest
  1. Similarly, quick select with random pivots runs in expected linear time. For a proof of this, see https://github.com/tmoertel/practice/blob/master/dailycoding...
    comment by tmoertel · 2025-12-19 · in Great ideas in theoretical computer science
  2. A while ago I tried to create a more self-explanatory implementation: https://github.com/tmoertel/practice/blob/master/libraries%2... It is limited to integer weights only to make it easy to verify that the algorithm implements the…
    comment by tmoertel · 2025-05-09 · in Reservoir Sampling
  3. …a given recursive data structure! Here's one example I wrote up using trees as the data structure: https://github.com/tmoertel/practice/blob/master/EPI/09/soln... Here's another example, this one in Python:…
    comment by tmoertel · 2025-01-08 · in Fold-... and Monoids
  4. …in common programming languages, most of which have poor support for recursion. For an example, see https://github.com/tmoertel/practice/blob/master/dailycoding...
    comment by tmoertel · 2021-03-07 · in How to Get Better at Recursion
  5. …of this approach. It's also pretty easy to roll your own. Some hand-rolled examples in Python: https://github.com/tmoertel/practice/blob/master/dailycoding... https://github.com/tmoertel/practice/blob/master/dailycoding...…
    comment by tmoertel · 2020-12-19 · in Solving Algorithmic Problems in Python with Pytest (2019)
  6. …practice and have built up a repo that serves to keep my memory fresh. Here are some fun examples: https://github.com/tmoertel/practice/blob/master/dailycoding... https://github.com/tmoertel/practice/blob/master/dailycoding...…
    comment by tmoertel · 2020-01-07 · in Coding Interview Problems with Detailed Solutions, Test Cases, Program Analysis
  7. …for example, using techniques described in [2]). [1] Iterative fast-power implementation in Python https://github.com/tmoertel/practice/blob/master/libraries/t... [2] Recursion to Iteration, Part 1: The Simple Method, secret features, and…
    comment by tmoertel · 2018-03-10 · in Tail Recursion Tactics: Fibonacci
  8. …construct the intersection.) [1] http://code.google.com/codejam/contest/90101/dashboard#s=p0 [2] https://github.com/tmoertel/practice/blob/master/google-code...
    comment by tmoertel · 2013-09-13 · in The Trie: A Neglected Data Structure