Pemotongan Palindrom Minimum

Pelajaran 3 dari 3 dalam kursus Tantangan Coding Wawancara, Paket VII di Coddy.

Tantangan

Sulit

Buat fungsi bernama minPalindromeCuts untuk mencari jumlah minimum pemotongan yang diperlukan untuk membagi string menjadi sekumpulan palindrom.

Fungsi tersebut harus menerima string sebagai input dan mengembalikan jumlah minimum pemotongan yang diperlukan.

Satu pemotongan membagi string menjadi dua substring yang tidak kosong.

Contohnya, string "abccbda" dapat dibagi menjadi sekumpulan palindrom {"a", "bccb", "d", "a"} dengan tiga pemotongan

Coba sendiri

int minPalindromeCuts(char* s) {
    // Tulis kodemu di sini
}

Semua pelajaran di Tantangan Coding Wawancara, Paket VII

1Tantangan