Nesse exercício foi implementada uma função em Python para resolver um teste técnico similar ao que já foi aplicado pelo Facebook e outras big techs. Dado um array bidimensional com n linhas e m colunas, e um par de coordenadas x para linhas e y para colunas, o algoritmo verifica se há um navio na coordenada alvo. Além disso, foi utilizada a ferramenta de testes automatizados, o Pytest, para verificar a execução da função.
- Python
- Pytest
- Ambiente Virtual venv
- Análise assintótica de algoritmos
- Lógica de Programação
Para executar o projeto, você deve ter o Python instalado em sua máquina. Em seguida, siga os passos abaixo:
- Clone o repositório em sua máquina;
- Crie o ambiente virtual para o exercício:
python3 -m venv .venv && source .venv/bin/activate
- Instale as dependências:
python3 -m pip install -r dev-requirements.txt
.
Utilize o comando no terminal:
$ python3 -m pytest