Skip to main content
David Eisenstat's user avatar
David Eisenstat's user avatar
David Eisenstat's user avatar
David Eisenstat
  • Member for 12 years, 11 months
  • Last seen this week
Profile Activity

Stats

65,718
reputation
2.2m
reached
1,871
answers
0
questions
Communities
View all

About

Senior Software Engineer at Google, previously CS PhD at Brown. Not speaking for either institution.

Badges

View all badges
7
gold badges
67
silver badges
128
bronze badges

Top tags

View all tags
4,305
Score
1,853
Posts
99
Posts %
491
Score
198
Posts
11
Posts %
433
Score
205
Posts
11
Posts %
354
Score
148
Posts
8
Posts %
342
Score
122
Posts
7
Posts %
265
Score
98
Posts
5
Posts %

Top posts

View all questions, answers, and articles
42
Why can't Prim's or Kruskal's algorithms be used on a directed graph?
Mar 26, 2014
34
How to check whether two lists are circularly identical in Python
Nov 14, 2014
31
Generate all permutations of a list without adjacent equal elements
Aug 13, 2014
30
Does SHA256 favor integers?
Sep 27, 2015
25
What's the best time complexity of a queue that supports extracting the minimum?
Jan 8, 2021
25
Find k-th minimum sum of every possible subset
Oct 19, 2015
25
Union-Find or DFS: which one is better to find connected component?
Feb 8, 2015
22
How to speed up multiple inner products in python
Nov 19, 2014
21
Given a set of intervals, find the interval which has the maximum number of intersections
Feb 25, 2014
20
Topological sort of cyclic graph with minimum number of violated edges
Jun 17, 2013

Top Meta posts

1
0
4
Why shouldn't this question be closed as unreproducible?

Top network posts

View all network posts
25
Enumerate all non-isomorphic graphs of a certain size
11
Why was this very low quality flag declined?
9
Sort an array of $n$ elements when only $\log n$ are not in place
6
Proving NP hardness of maximum sum of means of a partition into k sets
5
Smallest cost in weighted directed graph with combinations