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
Aujourd'hui, nous allons voir la solution simple, qui est en o(N^2). C'est la solution naïve. Image
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] ...
Read 6 tweets
➡️ 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
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]
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.
Read 4 tweets

Related hashtags

Did Thread Reader help you today?

Support us! We are indie developers!


This site is made by just two indie developers on a laptop doing marketing, support and development! Read more about the story.

Become a Premium Member ($3.00/month or $30.00/year) and get exclusive features!

Become Premium

Too expensive? Make a small donation by buying us coffee ($5) or help with server cost ($10)

Donate via Paypal Become our Patreon

Thank you for your support!