I am reading this document.
What is the meaning of $[n]$ ? Is it power set of $\{1,2,3...n\}$?
No, it's just the set $\{ 1,2,\dots,n \}$. If you look at the notation carefully, you see that $S$ is written a subset of that set; if they meant the powerset they would have written $S$ as an element of the powerset.
It's probably the set $\{ 1,2,\ldots,n\}$.