Hacker News
new
|
past
|
comments
|
ask
|
show
|
jobs
|
submit
login
throwaway307349
on Feb 15, 2020
|
parent
|
context
|
favorite
| on:
The dystopian world of software engineering interv...
It’s an easy question if you just do an inorder traversal and stop at the kth element, but of course that’s not optimal. To get log(n) efficiency you need to augment the tree with subtree counts.
Guidelines
|
FAQ
|
Lists
|
API
|
Security
|
Legal
|
Apply to YC
|
Contact
Search: