Gitt en rektangulær matrise, kan vi bevege oss fra gjeldende celle i 4 retninger med like sannsynlighet. De 4 retningene er høyre, til venstre, øverst eller bunn. Beregn sannsynligheten for at etter N beveger seg fra en gitt posisjon (i, j) i matrisen, vil vi ikke krysse grensene for matrisen på noe tidspunkt.
Gitt en vektet rettet asyklisk graf (DAG) og et kildetoppunkt i den, finn de lengste avstandene fra kildetoppunktet til alle andre toppunkter i den gitte grafen.
Gitt en tilkoblet urettet graf representert av tilstøtende liste, adjList[][] med n noder og m kanter, der hver node har en distinkt etikett fra 0 til n-1, og hver adj[i] representerer listen over toppunkter koblet til toppunkt i.
Gitt en koblet og urettet graf, er et spennende tre i den grafen en undergraf som er et tre og kobler alle toppunktene sammen. En enkelt graf kan ha mange forskjellige spenntrær. Et minimum produktspenningstre for en vektet, koblet og urettet graf er et spenntre med et vektprodukt som er mindre enn eller lik vektproduktet til hvert annet spenntre. Vektproduktet til et spenntre er produktet av vekter som tilsvarer hver kant av spenntreet. Alle vekter av den gitte grafen vil være positive for enkelhets skyld.
Gitt et 2D-rutenett av størrelse n*n, der hver celle representerer kostnaden for å gå gjennom den cellen, er oppgaven å finne minimumskostnaden for å flytte fra cellen øverst til venstre til cellen nederst til høyre. Fra en gitt celle kan vi bevege oss i 4 retninger: venstre, høyre, opp, ned.
Gitt et binært rutenett[][]. Finn avstanden til nærmeste 1 i rutenettet for hver celle. Avstanden beregnes som |i1 - i2| + |j1 - j2|, der i1, j1 er radnummeret og kolonnenummeret til gjeldende celle, og i2, j2 er radnummeret og kolonnenummeret til den nærmeste cellen med verdi 1.
Gitt en matrise som bare inneholder ett-sifrede tall, forutsatt at vi står ved første indeks, må vi nå til slutten av matrisen ved å bruke minimum antall trinn, hvor vi i ett trinn kan hoppe til naboindekser eller kan hoppe til en posisjon med samme verdi. Med andre ord, hvis vi er ved indeks i, så i ett trinn kan du nå til, arr] eller [ar] eller[ar] arr[K] = arr[i] (verdien av arr[K] er den samme som arr[i])
