---
# System prepended metadata

title: AR02 - Real Estate Marketing - Fornax

---

# AR02 - Real Estate Marketing - Fornax

[Problem link](https://www.hackerrank.com/contests/ddp-to-sda/challenges/real-estate-marketing-fornax)

## Deskripsi Singkat
Diberikan sejumlah rumah, tentukan rumah dengan harga termahal/termurah.

## Hint dan Solusi
:::info
:::spoiler Hint
Rumah yang telah dibeli harus diabaikan. Diperlukan sebuah penanda untuk sebuah rumah yang telah dibeli agar diabaikan.
:::

:::success
:::spoiler Solusi
Simpan harga rumah di 2D array. Ubah harga rumah yang sudah dibeli, misalnya menjadi -1. Untuk tiap query, search di array dengan mengabaikan nilai -1.
:::

## Tambahan
:::info
:::spoiler Tambahan
Solusi di atas memiliki kompleksitas waktu $O(pln)$. Untuk $n$ yang lebih besar, dapat menggunakan struktur data lain seperti double ended priority queue (min-max heap) atau deque.
:::