Tìm hai biên và đếm bằng nhị phân

```python def lastInd(A, left, right, C): if left > right: return -1 mid = (left + right) // 2 if A[mid] == C: later = lastInd(A, mid + 1, right, C) return later if later >= 0 else mid if A[mid] < C: return lastInd(A, mid + 1, right, C) return lastInd(A, left, mid - 1, C) ``` Hai hàm trả −1 nếu không có C. Nếu có, gọi trên cả dãy để nhận first,last rồi tính last−first+1. Với A=[−2,1,1,1,4,7],C=1, hai biên là 1 và 3 nên số lượng 3. Phải kiểm first≥0 trước công thức. Khi cả hai trả −1, biểu thức −1−(−1)+1 lại bằng 1, không phải số lần xuất hiện đúng. Trường hợp không có C cần trả 0 riêng.