package Ġio . dp Ċ Ċ import Ġio . utils . run Tests Ċ Ċ // Ġhttps :// leetcode . com / problems / unique - paths / Ċ class ĠUnique Paths Ġ{ ĊĠ Ġfun Ġexecute ( row : ĠInt , Ġcol : ĠInt ): ĠInt Ġ{ ĊĠĠĠ Ġif Ġ( row Ġ<= Ġ 0 Ġ|| Ġcol Ġ<= Ġ 0 ) ĊĠĠĠĠĠ Ġreturn Ġ 0 ĊĠĠĠ Ġval Ġdp Ġ= ĠArray ( row ) Ġ{ Ġr Ġ-> ĠInt Array ( col ) Ġ{ Ġif Ġ( r Ġ== Ġ 0 Ġ|| Ġit Ġ== Ġ 0 ) Ġ 1 Ġelse Ġ 0 Ġ} Ġ} ĊĊĠĠĠ Ġ( 1 Ġuntil Ġrow ). forEach Ġ{ Ġr Ġ-> ĊĠĠĠĠĠ Ġ( 1 Ġuntil Ġcol ). forEach Ġ{ Ġc Ġ-> ĊĠĠĠĠĠĠĠ Ġdp [ r ][ c ] Ġ= Ġdp [ r Ġ- Ġ 1 ][ c ] Ġ+ Ġdp [ r ][ c Ġ- Ġ 1 ] ĊĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġdp . last (). last () ĊĠ Ġ} Ċ } Ċ Ċ fun Ġmain () Ġ{ ĊĠ Ġrun Tests ( listOf ( ĊĠĠĠĠĠ ĠTrip le ( 3 , Ġ 4 , Ġ 1 0 ), ĊĠĠĠĠĠ ĠTrip le ( 3 , Ġ 2 , Ġ 3 ) ĊĠ Ġ)) Ġ{ Ġ( row , Ġcol , Ġvalue ) Ġ-> Ġvalue Ġto ĠUnique Paths (). execute ( row , Ġcol ) Ġ} Ċ }