import Ġkotlin . test . Before Test Ċ import Ġkotlin . test . Test Ċ import Ġkotlin . test . assertEquals Ċ Ċ class ĠSort edList To Binary Tree Test Ġ{ ĊĊĠĠĠ Ġprivate Ġlateinit Ġvar Ġsorted ListNode : ĠSort edList Node ĊĠĠĠ Ġprivate Ġlateinit Ġvar Ġactual : ĠBinary TreeNode ĊĊĠĠĠ Ġ@ Before Test ĊĠĠĠ Ġfun Ġbefore () Ġ{ ĊĠĠĠĠĠĠĠ Ġsorted ListNode Ġ= ĠSort edList Node ( 0 ) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġfun Ġ` one Ġlist Ġnode `() Ġ{ ĊĠĠĠĠĠĠĠ Ġsorted ListNode Ġ= ĠSort edList Node ( 1 ) ĊĊĠĠĠĠĠĠĠ Ġwhen Convert () ĊĊĠĠĠĠĠĠĠ Ġthen ShouldBe ( Binary TreeNode ( 1 )) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġfun Ġ` three Ġlist Ġnodes `() Ġ{ ĊĠĠĠĠĠĠĠ Ġgiven ListNode ( listOf ( 2 , Ġ 4 , Ġ 7 )) ĊĊĠĠĠĠĠĠĠ Ġwhen Convert () ĊĊĠĠĠĠĠĠĠ Ġthen ShouldBe ( Binary TreeNode ( 4 , ĠBinary TreeNode ( 2 ), ĠBinary TreeNode ( 7 ))) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġfun Ġ` five Ġlist Ġnodes `() Ġ{ ĊĠĠĠĠĠĠĠ Ġgiven ListNode ( listOf ( 2 , Ġ 4 , Ġ 7 , Ġ 9 , Ġ 1 0 )) ĊĊĠĠĠĠĠĠĠ Ġwhen Convert () ĊĊĠĠĠĠĠĠĠ Ġthen ShouldBe ( ĊĠĠĠĠĠĠĠĠĠĠĠ ĠBinary TreeNode ( ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ 7 , ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠBinary TreeNode ( 2 , Ġnull , ĠBinary TreeNode ( 4 )), ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠBinary TreeNode ( 9 , Ġnull , ĠBinary TreeNode ( 1 0 )) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ) ĊĠĠĠĠĠĠĠ Ġ) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġfun Ġ` se ven Ġlist Ġnodes `() Ġ{ ĊĠĠĠĠĠĠĠ Ġgiven ListNode ( listOf ( 1 , Ġ 2 , Ġ 4 , Ġ 7 , Ġ 8 , Ġ 9 , Ġ 1 0 )) ĊĊĠĠĠĠĠĠĠ Ġwhen Convert () ĊĊĠĠĠĠĠĠĠ Ġthen ShouldBe ( ĊĠĠĠĠĠĠĠĠĠĠĠ ĠBinary TreeNode ( ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ 7 , ĠBinary TreeNode ( 2 , ĠBinary TreeNode ( 1 ), ĠBinary TreeNode ( 4 )), ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ ĠBinary TreeNode ( 9 , ĠBinary TreeNode ( 8 ), ĠBinary TreeNode ( 1 0 )) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ) ĊĠĠĠĠĠĠĠ Ġ) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġprivate Ġfun Ġgiven ListNode ( listOf : ĠList < Int >) Ġ{ ĊĠĠĠĠĠĠĠ Ġsorted ListNode Ġ= ĠSort edList Node ( listOf . first ()) ĊĊĠĠĠĠĠĠĠ Ġvar Ġtemp ListNode Ġ= Ġsorted ListNode ĊĠĠĠĠĠĠĠ ĠlistOf . sub List ( 1 , ĠlistOf . size ). forEach Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġtemp ListNode . next Ġ= ĠSort edList Node ( it ) ĊĠĠĠĠĠĠĠĠĠĠĠ Ġtemp ListNode Ġ= Ġtemp ListNode . next !! ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġprivate Ġfun Ġwhen Convert () Ġ{ ĊĠĠĠĠĠĠĠ Ġactual Ġ= ĠSort edList To Binary Tree . convert ( sort edList Node ) !! ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġprivate Ġfun Ġthen ShouldBe ( binary TreeNode : ĠBinary TreeNode ) Ġ{ ĊĠĠĠĠĠĠĠ ĠassertEquals ( binary TreeNode , Ġactual ) ĊĠĠĠ Ġ} Ċ Ċ }