Reputation
Next privilege 200 Rep.
See reduced ads
Badges
6
Impact
0 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
does your solution really take O(n) space? Since they are both binary search trees if they have the same set of values they will be identical so you can do the inorder traversals in parallel and compare as you go just needing O(1) space unless I am missing something...