optimised TC of longest increasing subsequence

trekhleb / javascript-algorithms

📝 Algorithms and data structures implemented in JavaScript with explanations and links to further readings

MIT License

188.64k stars 30.29k forks source link

Open aryaank4 opened 5 months ago

aryaank4 commented 5 months ago

Optimized time complexity from O(nn) to O(nlogn).

Signed-Off-By: Aryaan Kharbade aryaankharbade@gmail.com