MinimumTowers

Cho một mảng arr gồm các hình khối. Nhiệm vụ của bạn là xây dựng tháp từ các hình khối trong đó, khối phía trên phải nhỏ hơn khối phía dưới. Bạn phải xử lý các hình khối theo thứ tự nhất định. Bạn luôn có thể đặt một khối lên trên một tòa tháp hiện có hoặc bắt đầu một tòa tháp mới. Số lượng tháp tối thiểu khi dùng hết hình khối có thể là gì?

Ví dụ:

• Với arr = [3,8,2,1,5]. Đầu ra minimumTowers(arr) = 2
  Giải thích: Có thể xây dựng 2 tòa tháp [3,2,1] và [8,5]

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.

• [Đầu vào] Array of Integer arr
  1 ≤ arr.size ≤ 105
1 ≤ arr[i] ≤ 109

• [Đầu ra] Integer.
  Số tòa tháp tối thiểu thỏa mãn đề cho