function lowerBound(arr, n, target) {
let left = 0, right = n-1, mid;
let ans = -1;
while(left<=right) {
mid = Math.floor((left+right)/2);
if(arr[mid] < target) {
left = mid+1;
} else {
ans = mid;
right = mid-1;
}
}
return ans;
}
// console.log(lowerBound([1, 5, 6, 9, 13], 5, 14))
function upperBound(arr, n, target) {
let left = 0, right = n-1, mid;
let ans = -1;
while(left<=right) {
mid = Math.floor((left+right)/2);
if(arr[mid] <= target) {
left = mid+1;
} else {
ans = mid;
right = mid-1;
}
}
return ans;
}
console.log(upperBound([1, 5, 6, 9, 13], 5, 14))
ZnVuY3Rpb24gbG93ZXJCb3VuZChhcnIsIG4sIHRhcmdldCkgewoJbGV0IGxlZnQgPSAwLCByaWdodCA9IG4tMSwgbWlkOwoJbGV0IGFucyA9IC0xOwoJd2hpbGUobGVmdDw9cmlnaHQpIHsKCQltaWQgPSBNYXRoLmZsb29yKChsZWZ0K3JpZ2h0KS8yKTsKCQlpZihhcnJbbWlkXSA8IHRhcmdldCkgewoJCQlsZWZ0ID0gbWlkKzE7CgkJfSBlbHNlIHsKCQkJYW5zID0gbWlkOwoJCQlyaWdodCA9IG1pZC0xOwoJCX0KCX0KCXJldHVybiBhbnM7Cn0KCi8vIGNvbnNvbGUubG9nKGxvd2VyQm91bmQoWzEsIDUsIDYsIDksIDEzXSwgNSwgMTQpKQoKZnVuY3Rpb24gdXBwZXJCb3VuZChhcnIsIG4sIHRhcmdldCkgewoJbGV0IGxlZnQgPSAwLCByaWdodCA9IG4tMSwgbWlkOwoJbGV0IGFucyA9IC0xOwoJd2hpbGUobGVmdDw9cmlnaHQpIHsKCQltaWQgPSBNYXRoLmZsb29yKChsZWZ0K3JpZ2h0KS8yKTsKCQlpZihhcnJbbWlkXSA8PSB0YXJnZXQpIHsKCQkJbGVmdCA9IG1pZCsxOwoJCX0gZWxzZSB7CgkJCWFucyA9IG1pZDsKCQkJcmlnaHQgPSBtaWQtMTsKCQl9Cgl9CglyZXR1cm4gYW5zOwp9Cgpjb25zb2xlLmxvZyh1cHBlckJvdW5kKFsxLCA1LCA2LCA5LCAxM10sIDUsIDE0KSk=