remove use of List<Integer> - Githubissues

NITIN23329 / LeetCode

This repo contains several problems solved at leetcode

MIT License

1 stars 0 forks source link

remove use of List<Integer> #16

Closed NITIN23329 closed 3 years ago

NITIN23329 commented 3 years ago

https://github.com/NITIN23329/LeetCode/blob/064b1a0775f5c26eb7822a2faa0868e5a740cf21/Trees/MinimumAbsoluteDifference.java#L1

reduce space compleixty from O(N) to O(height)

NITIN23329 commented 3 years ago

https://github.com/NITIN23329/LeetCode/blob/a354d6b5d7374a71c5e1d72a6dea57a3f94f65ed/Trees/MinimumAbsoluteDifference.java#L18