> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/0367_valid_perfect_square/slt.md).

# slt

#### Solution1 traverse

* t-complexity O(n)
* t-complexity O(1)

#### Solution 2 bi-search

* t-complexity $O(logn)$
* s-complexity $O(1)$