Grokking Data Structures & Algorithms for Coding Interviews
Ask Author
Back to course home

0% completed

Vote For New Content
incorrect space complexity

lestatcheb

Jun 6, 2024

The space complexity of this algorithm is O(k), where k is the size of the window.

Since we need to return a result of basically size n, I think space complexity is O(n) here, no?

0

0

Comments
Comments

On this page