Guide to Solving Dynamic Array Coding Challenges in Javascript
Liz is kicking off a new series in this video where she focuses on dynamic arrays. Although arrays are often seen as a simpler data structure, dynamic array questions often come up in interviews since they test a baseline understanding of key concepts.
In this video, Liz walks through a dynamic array problem and touches on how memory allocation & amortization works with array resizing.
Coding challenge prompt Liz walks through in the video:
Given an array (arr) of integers, return an array (products) such that products[i] is equal to the product of all the elements of arr except arr[i]. Solve without the division operator in O(n) time.
1:10 The Problem
3:15 The Naive Approach
6:37 The Greedy Approach
11:50 Coding a Javascript Solution
33:22 What are Dynamic Arrays?
34:16 Appending & Amortization
38:24 Recap
Additional Resources:
* Practice hundreds of real coding challenges at https://coderbyte.com/
* Need more practice? Check out our channel for more videos on preparing for a coding interview / coderbytedevelopers
En esta página del sitio puede ver el video en línea Guide to Solving Dynamic Array Coding Challenges in Javascript de Duración hora minuto segunda en buena calidad , que subió el usuario Coderbyte 14 junio 2021, comparta el enlace con amigos y conocidos, en youtube este video ya ha sido visto 10,916 veces y le gustó 161 a los espectadores. Disfruta viendo!
