package Ġsort Ċ Ċ import Ġorg . junit . jupiter . api . Test Ċ Ċ import Ġorg . junit . jupiter . api . Assertions .* Ċ Ċ internal Ġclass ĠMerge Two Sorted Arrays Kt Test Ġ{ ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġfun Ġ` 1 2 3 Ġand Ġ 4 5 6 `() Ġ{ ĊĠĠĠĠĠĠĠ Ġ// Ġgiven ĊĠĠĠĠĠĠĠ Ġval Ġbuf Place Holder Ġ= Ġ- 1 ĊĠĠĠĠĠĠĠ Ġval Ġleft Ġ= ĠarrayOf ( 1 , Ġ 2 , Ġ 3 , Ġbuf Place Holder , Ġbuf Place Holder , Ġbuf Place Holder ) ĊĠĠĠĠĠĠĠ Ġval Ġright Ġ= ĠarrayOf ( 4 , Ġ 5 , Ġ 6 ) ĊĊĠĠĠĠĠĠĠ Ġ// Ġwhen ĊĠĠĠĠĠĠĠ Ġsort . merge Arrays ( left , Ġ 3 , Ġright ) ĊĊĠĠĠĠĠĠĠ Ġ// Ġthen ĊĠĠĠĠĠĠĠ ĠassertEquals ( listOf ( 1 , Ġ 2 , Ġ 3 , Ġ 4 , Ġ 5 , Ġ 6 ), Ġleft . toList ()) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġfun Ġ` 1 2 3 4 4 Ġand Ġ 4 5 6 `() Ġ{// ĊĠĠĠĠĠĠĠ Ġ// Ġgiven ĊĠĠĠĠĠĠĠ Ġval Ġbuf Place Holder Ġ= Ġ- 1 ĊĠĠĠĠĠĠĠ Ġval Ġleft Ġ= ĠarrayOf ( 1 , Ġ 2 , Ġ 3 , Ġ 4 , Ġ 4 , Ġbuf Place Holder , Ġbuf Place Holder , Ġbuf Place Holder ) ĊĠĠĠĠĠĠĠ Ġval Ġright Ġ= ĠarrayOf ( 4 , Ġ 5 , Ġ 6 ) ĊĊĠĠĠĠĠĠĠ Ġ// Ġwhen ĊĠĠĠĠĠĠĠ Ġsort . merge Arrays ( left , Ġ 5 , Ġright ) ĊĊĠĠĠĠĠĠĠ Ġ// Ġthen ĊĠĠĠĠĠĠĠ ĠassertEquals ( listOf ( 1 , Ġ 2 , Ġ 3 , Ġ 4 , Ġ 4 , Ġ 4 , Ġ 5 , Ġ 6 ), Ġleft . toList ()) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġfun Ġ` 4 5 Ġand Ġ 1 2 3 `() Ġ{ ĊĠĠĠĠĠĠĠ Ġ// Ġgiven ĊĠĠĠĠĠĠĠ Ġval Ġbuf Place Holder Ġ= Ġ- 1 ĊĠĠĠĠĠĠĠ Ġval Ġleft Ġ= ĠarrayOf ( 4 , Ġ 5 , Ġbuf Place Holder , Ġbuf Place Holder , Ġbuf Place Holder ) ĊĠĠĠĠĠĠĠ Ġval Ġright Ġ= ĠarrayOf ( 1 , Ġ 2 , Ġ 3 ) ĊĊĠĠĠĠĠĠĠ Ġ// Ġwhen ĊĠĠĠĠĠĠĠ Ġsort . merge Arrays ( left , Ġ 2 , Ġright ) ĊĊĠĠĠĠĠĠĠ Ġ// Ġthen ĊĠĠĠĠĠĠĠ ĠassertEquals ( listOf ( 1 , Ġ 2 , Ġ 3 , Ġ 4 , Ġ 5 ), Ġleft . toList ()) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġfun Ġ` 1 3 5 Ġand Ġ 2 4 `() Ġ{ ĊĠĠĠĠĠĠĠ Ġ// Ġgiven ĊĠĠĠĠĠĠĠ Ġval Ġbuf Place Holder Ġ= Ġ- 1 ĊĠĠĠĠĠĠĠ Ġval Ġleft Ġ= ĠarrayOf ( 1 , Ġ 3 , Ġ 5 , Ġbuf Place Holder , Ġbuf Place Holder ) ĊĠĠĠĠĠĠĠ Ġval Ġright Ġ= ĠarrayOf ( 2 , Ġ 4 ) ĊĊĠĠĠĠĠĠĠ Ġ// Ġwhen ĊĠĠĠĠĠĠĠ Ġsort . merge Arrays ( left , Ġ 3 , Ġright ) ĊĊĠĠĠĠĠĠĠ Ġ// Ġthen ĊĠĠĠĠĠĠĠ ĠassertEquals ( listOf ( 1 , Ġ 2 , Ġ 3 , Ġ 4 , Ġ 5 ), Ġleft . toList ()) ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġ@ Test ĊĠĠĠ Ġfun Ġmod (){ ĊĠĠĠĠĠĠ Ġprint ( 1 1 % 5 ) ĊĠĠĠ Ġ} Ċ }