$1-$ public class DynamicProgrammingAlgorithm $\{$

public static int mapMinPath$($int$[][]$ map, int N$)\{$

int$[][]$ map$1=$ new int$[$N$][$N$]$;

$//$ Initialize the map$1$ array

for $($int i $=0$ ; i $<$ map$1.$length ; i$++)\{$

for$($int j $=0$ ; j $<$ map$1[$i$].$length ; j$++)\{$

map$1[$i$][$j$]=$ Integer.MAX$\_$VALUE;

$\}$

$\}$

map$1[0][0]=$ map$[0][0]$;

$//$ Fill the map$1$ table

for $($int i $=0$; i $<$ N; i$++)\{$

for $($int j $=0$; j $<$ N; j$++)\{$

if $($i $>0)\{$

map$1[$i$][$j$]=$ Math.min$($map$1[$i$][$j$],$ map$1[$i $-1][$j$]+$ map$[$i$][$j$])$; $//$up

$\}$

if $($j $>0)\{$

map$1[$i$][$j$]=$ Math.min$($map$1[$i$][$j$],$ map$1[$i$][$j $-1]+$ map$[$i$][$j$])$; $//$ left

$\}$

if $($i $<$ N $-1)\{$

map$1[$i $+1][$j$]=$ Math.min$($map$1[$i $+1][$j$],$ map$1[$i$][$j$]+$ map$[$i $+1][$j$])$; $//$down

$\}$

if $($j $<$ N $-1)\{$

map$1[$i$][$j $+1]=$ Math.min$($map$1[$i$][$j $+1],$ map$1[$i$][$j$]+$ map$[$i$][$j $+1])$; $//$right

$\}$

$\}$

$\}$

return map$1[$N $-1][$N $-1]$;

$\}2-$class BruteForce $\{$

static int N;

static int$[][]$ map;

static boolean$[][]$ visited;

static int minCost $=$ Integer.MAX$\_$VALUE;

static void bruteForce$($int row, int column, int cost$)\{$

cost $+=$ map$[$row$][$column$]$;

if $($row $==$ N $-1$ && column $==$ N $-1)\{$

minCost $=$ Math.min$($minCost$,$ cost$)$;

return;

$\}$

visited$[$row$][$column$]=$ true;

int$[]$ dRow $=\{1,0\}$; $//$ down

int$[]$ dColumn $=\{0,1\}$; $//$ right

for $($int i $=0$; i $<2$; i$++)\{$

int newRow $=$ row $+$ dRow$[$i$],$ newColumn $=$ column $+$ dColumn$[$i$]$;

if $($newRow $<$ N && newColumn $<$ N && $!$visited$[$newRow$][$newColumn$])\{$

bruteForce$($newRow$,$ newColumn, cost$)$;

$\}$

$\}$

visited$[$row$][$column$]=$ false;

$\}$ write Time complexity