// ĠD RUN KW ATER ĠTEMPLATE ( add Ġdescription Ġand Ġpro totypes ) Ċ // ĠQuestion ĠTitle Ġand ĠDescription Ġon Ġle et code . com Ċ // ĠFunction ĠDeclaration Ġand ĠFunction ĠPro totypes Ġon Ġle et code . com Ċ // 9 9 . ĠRe cover ĠBinary ĠSearch ĠTree Ċ // Two Ġelements Ġof Ġa Ġbinary Ġsearch Ġtree Ġ( B ST ) Ġare Ġsw apped Ġby Ġmistake . Ċ // Recover Ġthe Ġtree Ġwithout Ġchanging Ġits Ġstructure . Ċ // Example Ġ 1 : Ċ // Input : Ġ[ 1 , 3 , null , null , 2 ] Ċ // ĠĠĠ 1 Ċ // Ġ Ġ/ Ċ // Ġ 3 Ċ // Ġ Ġ\ Ċ // ĠĠĠ 2 Ċ // Output : Ġ[ 3 , 1 , null , null , 2 ] Ċ // ĠĠĠ 3 Ċ // Ġ Ġ/ Ċ // Ġ 1 Ċ // Ġ Ġ\ Ċ // ĠĠĠ 2 Ċ // Example Ġ 2 : Ċ // Input : Ġ[ 3 , 1 , 4 , null , null , 2 ] Ċ // ĠĠ 3 Ċ // Ġ/ Ġ\ Ċ // 1 ĠĠĠ 4 Ċ // ĠĠ Ġ/ Ċ // ĠĠ 2 Ċ // Output : Ġ[ 2 , 1 , 4 , null , null , 3 ] Ċ // ĠĠ 2 Ċ // Ġ/ Ġ\ Ċ // 1 ĠĠĠ 4 Ċ // ĠĠ Ġ/ Ċ // ĠĠ 3 Ċ // Follow Ġup : Ċ // A Ġsolution Ġusing ĠO ( n ) Ġspace Ġis Ġpretty Ġstraight Ġforward . Ċ // Could Ġyou Ġdev ise Ġa Ġconstant Ġspace Ġsolution ? Ċ // /** Ċ // Ġ* ĠDefinition Ġfor Ġa Ġbinary Ġtree Ġnode . Ċ // Ġ* Ġclass ĠTreeNode ( var Ġ` val `: ĠInt Ġ= Ġ 0 ) Ġ{ Ċ // Ġ* ĠĠĠĠ Ġvar Ġleft : ĠTreeNode ? Ġ= Ġnull Ċ // Ġ* ĠĠĠĠ Ġvar Ġright : ĠTreeNode ? Ġ= Ġnull Ċ // Ġ* Ġ} Ċ // Ġ*/ Ċ // class ĠSolution Ġ{ Ċ // ĠĠĠ Ġfun Ġrecover Tree ( root : ĠTreeNode ?): ĠUnit Ġ{ Ċ // ĠĠĠ Ġ} Ċ //} ĊĊĊ Ċ // ĠTime ĠIs ĠMoney