Kiểm Tra Trật Tự Cân Chợ Thủ Đức

Mô tả

Lúc ba giờ sáng tại chợ đầu mối Thủ Đức, khu vực cân hàng hóa nhộn nhịp không ngừng. Các lô hàng rau củ được đưa lên cân lần lượt, nhân viên ghi lại khối lượng từng lô vào một bảng theo thứ tự cân. Ông chủ chợ muốn chắc chắn rằng trật tự cân đang diễn ra đúng quy trình: mỗi lô hàng sau phải có khối lượng lớn hơn lô ngay trước đó (tăng dần nghiêm ngặt), đảm bảo không có hai lô nào bị trùng khối lượng.

Nhiệm vụ của bạn là cho trước một mảng số nguyên biểu diễn khối lượng các lô hàng theo thứ tự cân, hãy kiểm tra xem mảng đó có sắp xếp tăng dần nghiêm ngặt hay không.

Đầu vào

• Một mảng số nguyên arr gồm n phần tử (0 <= n <= 10^5), mỗi phần tử có giá trị tuyệt đối không vượt quá 10^9.

Đầu ra

• Trả về true nếu mảng sắp xếp tăng dần nghiêm ngặt, ngược lại trả về false.

Ràng buộc

• 0 <= n <= 10^5
• |arr[i]| <= 10^9
• Độ phức tạp thời gian mục tiêu: O(n).

Ví dụ

Ví dụ 1:

• Đầu vào: [120, 150, 200, 350, 500]
• Đầu ra: true
• Giải thích: Ta lần lượt so sánh từng cặp kề nhau: 150 > 120 (đúng), 200 > 150 (đúng), 350 > 200 (đúng), 500 > 350 (đúng). Tất cả các cặp đều thỏa mãn nên mảng tăng dần nghiêm ngặt.

Ví dụ 2:

• Đầu vào: [100, 100, 250]
• Đầu ra: false
• Giải thích: Lô hàng thứ hai có khối lượng 100, không lớn hơn lô đầu tiên (cũng là 100). Hai lô liền kề trùng khối lượng nên vi phạm điều kiện tăng nghiêm ngặt.

Ví dụ 3:

• Đầu vào: []
• Đầu ra: true
• Giải thích: Mảng rỗng (không có lô hàng nào) được xem như đã sắp xếp đúng.