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
Auf dieser Seite können Sie das Online-Video Guide to Solving Dynamic Array Coding Challenges in Javascript mit der Dauer stunde minuten sekunde in guter Qualität ansehen, das der Benutzer Coderbyte 14 Juni 2021 hochgeladen hat, den Link mit Freunden und Bekannten teilen, dieses Video wurde auf Youtube bereits 10,916 Mal angesehen und es wurde von 161 den Zuschauern gefallen. Viel Spaß beim Betrachtenden Zuschauern gefallen!
