Skip to main content
PProfileMatch

Arrays and Strings · Sliding Window Technique in Python: Fixed and Variable Windows

Question 1 of 5

A variable-size window has a while loop inside the for loop over the right edge. Why is the total work still O(n)?

Tip: press 1-4 to answer, Enter to continue. Finish the quiz to bank your XP.