Discover and read the best of Twitter Threads about #techinterviewquestionsdewil
Most recents (2)
➡️ GAFAM Tech Interview Question ⬅️
⁉️ Comment vérifier qu’un tableau est un sous-tableau (subarray) d’un autre tableau ?
👉 Essayez d'y réfléchir avant d'ouvrir ce #thread
💻 S1-E1 des #TechInterviewQuestionsDeWil
⁉️ Comment vérifier qu’un tableau est un sous-tableau (subarray) d’un autre tableau ?
👉 Essayez d'y réfléchir avant d'ouvrir ce #thread
💻 S1-E1 des #TechInterviewQuestionsDeWil
Aujourd'hui, nous allons voir la solution simple, qui est en o(N^2). C'est la solution naïve. 
Nous allons explorer chaque sous-tableau de 'array' (chaque sous-tableau aura la même longueur que 'subArray'.
Si array = [1,2,3,4,5,6] et subArray = [3,4,5], en sortie du deuxième for, on aura les sous-tableaux [1,2,3], [2,3,4], [3,4,5] ...
Si array = [1,2,3,4,5,6] et subArray = [3,4,5], en sortie du deuxième for, on aura les sous-tableaux [1,2,3], [2,3,4], [3,4,5] ...
➡️ Tech Interview Question 1 ⬅️
🖥️ Qu’est-ce qu’un “subarray” et comment vérifier qu’un array est un subarray d’un autre array ?
🧵 La réponse, dans ce #thread
S1-E1 des #TechInterviewQuestionsDeWil
🖥️ Qu’est-ce qu’un “subarray” et comment vérifier qu’un array est un subarray d’un autre array ?
🧵 La réponse, dans ce #thread
S1-E1 des #TechInterviewQuestionsDeWil
Un subarray est un extrait d’un tableau plus grand. On appelle cela une plage contiguë de valeurs dans un array.
Exemple :
[3, 4, 5] est un subarray de [1, 2, 3, 4, 5, 6, 7, 8]
[2, 4, 6] n’est pas un subarray de [1, 2, 3, 4, 5, 6, 7, 8]
Exemple :
[3, 4, 5] est un subarray de [1, 2, 3, 4, 5, 6, 7, 8]
[2, 4, 6] n’est pas un subarray de [1, 2, 3, 4, 5, 6, 7, 8]
Il faut nécessairement la même suite de valeurs dans le grand tableau et dans le petit, sans éléments intermédiaires.
Par exemple, [2, 4, 6] n’est pas un subarray mais [2, 3, 4, 5, 6] l’aurait été, car dans [1, 2, 3, 4, 5, 6, 7, 8] on retrouve la même suite de valeurs.
Par exemple, [2, 4, 6] n’est pas un subarray mais [2, 3, 4, 5, 6] l’aurait été, car dans [1, 2, 3, 4, 5, 6, 7, 8] on retrouve la même suite de valeurs.
