Nama : Duta Braja

NPM : 223210697
Mata Kuliah : Algoritma dan Struktur Data

Soal :
Tugas kali ini anda diminta untuk mengidentifikasi berapa kemunculan data
pada array yang tidak unik (ada yang sama).
Searching nya cukup dengan menggunakan linear searching saja.
untuk mengidentifikasi array yang tidak unik, anda bisa memodifikasi koding
linear searching

dengan menyelipkan fungsi "if" yang berisi:

fungsi "len" untuk menghitung seluruh data pada array
fungsi "join" untuk memunculkan data mana saja yang tidak unik
fungsi "count" untuk menghitung array mana saja yang tidak unik
diketahui datanya:
================
data_array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 15, 16, 17, 17, 17, 18,
19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30]
angka yang dicari = 9 (bisa angka yang lain)

contoh output yang diharapkan:

==========================

Data ditemukan pada indeks 8, 9, 10.

Data 9 muncul sebanyak 3 kali.

Jawaban :
def linear_search(array, target):
indices = []
count = 0

for i in range(len(array)):
if array[i] == target:
indices.append(i)
count += 1

return indices, count

data_array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 9, 9, 10, 11, 12, 13, 14, 15, 16, 17, 17, 17, 18,
19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30]
angka_yang_dicari = 9

indices, count = linear_search(data_array, angka_yang_dicari)

if count > 1:
print(f"Data {angka_yang_dicari} ditemukan pada indeks {', '.join(map(str,
indices))}.")
print(f"Data {angka_yang_dicari} muncul sebanyak {count} kali.")
else:
print(f"Data {angka_yang_dicari} tidak ditemukan atau hanya muncul
sekali.")

Output :