Intervalos que se intersectam
Crie uma função que receba um array de intervalos e retorne quantos deles contêm um determinado ponto.
Um intervalo contém um ponto específico se o ponto estiver dentro do intervalo ou em um de seus limites. Por exemplo, o ponto 3 pertence ao intervalo [2, 4] (está dentro) e ao intervalo [2, 3] (está no limite).
Para ilustrar:
countOverlapping([[1, 2], [2, 3], [1, 3], [4, 5], [0, 1]], 2) ➞ 3
// Isso acontece porque [1, 2], [2, 3] e [1, 3] contêm o ponto 2.Exemplos
countOverlapping([[1, 2], [2, 3], [3, 4]], 5) ➞ 0
countOverlapping([[1, 2], [5, 6], [5, 7]], 5) ➞ 2
countOverlapping([[1, 2], [5, 8], [6, 9]], 7) ➞ 2Notas
- Cada intervalo é representado por um array com um ponto inicial e um ponto final.
- Os intervalos contam como intersectados mesmo que tenham apenas um ponto em comum; por exemplo,
[2, 3]e[3, 4]se intersectam no ponto3. - Se achar útil, você pode desenhar esses intervalos sobre uma reta em uma folha de papel.