Encontrar primera y última posición de un elemento en un array ordenado

[dpalmasan]

Dado un array de enteros, ordenado en forma creciente, encontrar la posición inicial y final de un valor dado.

Si el valor no se encuentra en el array, retornar [-1, -1].

Se debe escribir un algoritmo que tenga una complejidad en tiempo de ejecución de O(log n)

Ejemplo 1:

Input: nums = [5,7,7,8,8,10], target = 8
Output: [3,4]

Ejemplo 2:

Input: nums = [5,7,7,8,8,10], target = 6
Output: [-1,-1]

Ejemplo 3:

Input: nums = [], target = 0
Output: [-1,-1]