class ArrayUtils {

    /**
     * Returnerer summen av alle tallene i et int[][]
     * @param array int[][] som skal summeres
     * @return summen av alle tallene i array
     */
    public static int sum(int[][] array) {
        int sum = 0;
        for (int i = 0; i < array.length; i++) {
            for (int j = 0; j < array[i].length; j++) {
                sum += array[i][j];
            }
        }
        return sum;
    }

    /**
     * Leter etter en sti nedover og til høyre i et String[][] for å finne en sammenhengende tekst
     * @param array et String[][]
     * @param x indeks i x-aksen
     * @param y indeks i y-aksen
     * @return en tekst
     */
    public static String finnTekst(String[][] array, int rad, int kol) {
        String streng = "";

        // Basissteg
        if (rad >= array.length) return "";
        if (kol >= array[rad].length) return "";
        if (array[rad][kol] == null) return "";
        streng += array[rad][kol];

        // Rekursjonssteg
        streng += finnTekst(array, rad+1, kol);
        streng += finnTekst(array, rad, kol+1);

        // Returner
        return streng;
    }

}