Reputation
258
Top tag
Next privilege 300 Rep.
Create new tags
Badges
1 7
Newest
 Informed
Impact
~6k people reached

  • 0 posts edited
  • 0 helpful flags
  • 4 votes cast
Dec
19
comment Determining whether two binary search trees have the same set of values
Recursion depth can be O(n) worst case for unbalanced trees. Storing parent pointers is also O(n) space.
Dec
19
comment Determining whether two binary search trees have the same set of values
@DeadMG O(1) time? really? You can test two billion-node trees for equality of values in the same time as you can test two 1-node trees?
Dec
19
comment Determining whether two binary search trees have the same set of values
I wasn't disputing that if they have the same values they will be the same (although you bring up the interesting issue of balance). I was noting that trees with different values can (in theory) produce the same md5 hash. Hashing is generally a lossy conversion.
Dec
19
comment Determining whether two binary search trees have the same set of values
@hackartist - O(1) space only if you don't count the stack of function calls for a recursive algorithm (which really isn't fair). An iterative algorithm will also need O(n) space worst case.
Dec
19
comment Determining whether two binary search trees have the same set of values
Different binary trees can produce the same md5 hash.
Jun
20
comment Developing Android apps for someone else
We are now in the middle of the process and your suggestions were helpful. We generated a separate signing key solely for use in joint projects with this one company. After some prodding and us pointing to the Android docs, they agreed to send us their public key. We shipped them the .apk using their key with LVL. We've spent some time walking them through the upload process, but that's not complete yet. The biggest complaint I have so far is that both companies need to be involved in testing license responses. We're still in the middle of that. It's been slow, but we'll get there. Thanks!