Question

How to find the starting and ending position of a given value in a sorted integer array in TypeScript

Answer 1

function findStartingEndingPosition(arr: number[], value: number) {
    let result: number[] = Array(2).fill(-1);
 
    let i: number = 0;
     
    for (;i < arr.length - 1; i++) {
        if (arr[i] == value) {
            result[0] = i;
            result[1] = i;
            break;
        }
    }
     
    for (let j: number = i; j < arr.length - 1; j++) {
        if (arr[j] == arr[j + 1]) {
            result[1] = j + 1;
        }
        else {
            break;
        }
    }
     
    return result;
}
         
const arr: number[] = [1, 3, 4, 7, 7, 8, 8, 8, 8, 10, 11];
const value: number = 8;
 
const result: number[] = findStartingEndingPosition(arr, value);
 
console.log("start: " + result[0]);
console.log("end: " + result[1]);
 
 
 
/*
run:
 
"start: 5" 
"end: 8" 
 
*/

 

70+ SQL courses for beginners and professionals