dpalmasan / dpalmasan/code-challenges
Encontrar primera y última posición de un elemento en un array ordenado
Open
arrays
- Dominant language
- Python
- Stars
- 43
- Forks
- 5
- PR merge metrics
- No merged PRs in 30d
Description
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]
```
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.