dpalmasan / dpalmasan/code-challenges

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

Open
#44 0 comments 0 reactions 0 assignees View on GitHub
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.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.