Read on Twitter
➡️ 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] ...
Si jamais on détecte que le sous-tableau est égal au subArray, on retourne 'true'.
Il n'est plus nécessaire de chercher un subarray car on vient d'en trouver un.
Il n'est plus nécessaire de chercher un subarray car on vient d'en trouver un.
Plus qu'à tester, et on obtient le comportement voulu.
Nous sommes en o(N^2) car, si nous sommes dans le cas 4, nous allons parcourir tous les sous-tableaux de array.
Nous sommes en o(N^2) car, si nous sommes dans le cas 4, nous allons parcourir tous les sous-tableaux de array.
En espérant que ce format vous plaise, je vous dis à demain pour la solution plus optimisée ! 🙏
• • •
Missing some Tweet in this thread? You can try to
force a refresh
