Do order matters?

can the characters of s2 be in any order in s1

Order doesn’t matter.
Its just that all characters must be present.
So you may use map and just store weather till now, has an element x been found or not.