educative.io

Educative

Time complexity sliding window problem 1

Pattern sliding window. problem 1

if ‘N’ is the length of the string, M is the length of the pattern, if( M >N) it is never possible to find a pattern in string there it can be solved in O(1) time.

Calculating frequencies of pattern would tag O (M) time.

Find the pattern with a string would be O(N), worst case not found. At max each character is added or deleted once from frequency counter which is O( N + N)

Time complexity should be O(N)

Agree ?

Same concern.
Should be O(N).