Version-1 of PS3
version-2 of PS3--O(n)
PS1-version1 Added
PS1.cpp logical error
Revert "PS1.cpp logical error"

This reverts commit c4b649b36908714904e61e6a1d60767be17306c0.