<pre class="shiki github-dark shaku"><code>/** * @param {string} str * @return {string} */function trim(str) { let left = 0; // 左端のインデックス let right = str.length - 1; // 右端のインデックス // 左端の空白をスキップ // 計算量は O(n) です。最悪の場合、文字列全体を走査する必要があります。 while (left &lt;= right &amp;&amp; isWhitespace(str[left])) { left++; } // 右端の空白をスキップ // 計算量は O(n) です。最悪の場合、文字列全体を走査する必要があります。 while (right &gt;= left &amp;&amp; isWhitespace(str[right])) { right--; } // 両端の空白を削除した部分文字列を返す。 // 新しい文字列を生成するだけなので、空間的複雑度は O(n) です。 return str.slice(left, right + 1);}// \s と同等のホワイトスペース判定（スペース・タブ・改行・全角スペースなど）function isWhitespace(ch) { return /\s/.test(ch);}</code></pre>

Implement `trim` with Two Pointers

String.prototype.trim() is commonly used when processing strings. It is very easy, can you implement your own one? There are many ways to do it, can y…