gits-hitopia

Kompleksitas Waktu dan Ruang:

Kompleksitas Waktu: Iterasi melalui setiap karakter dalam string, yang memakan waktu O(n), dengan n adalah panjang string.

Kompleksitas Ruang: Penggunaan stack untuk menyimpan braket buka, yang membutuhkan ruang O(n), dengan n adalah panjang string.

Jadi, kompleksitas waktu dan ruang kodingan ini adalah O(n). Ini merupakan solusi yang efisien dan optimal untuk menentukan apakah suatu rangkaian bracket seimbang atau tidak.

ScreenShoot Jawaban 1

jawaban_1

ScreenShoot Jawaban 2

jawaban_2

ScreenShoot Jawaban 3

jawaban_3