This content originally appeared on DEV Community and was authored by Ankit Kumar
Introduction
Data structure is one of unavoidable challenges when applying the software engineer role. I studied basic data structures and wrote down an article in JavaScript before.
However, it’s hard to apply data structures to design a system or solve the real problem.
The target of article is for recording common problems with data structures. I choose two interesting problems from Cracking the coding Interview and turn the solutions to JavaScript. We will use hash table, linked list, list(array) to solve these questions.
Please Design a Cache for a Single System?
How to Find the Shortest Search Path between Two People?
Please Design a Cache for a Single System?
Requirements
Design a cache system with the following properties.
This content originally appeared on DEV Community and was authored by Ankit Kumar
Ankit Kumar | Sciencx (2024-06-18T09:14:41+00:00) Practicing System Design in JavaScript: Cache System and the Shortest Path for Graph. Retrieved from https://www.scien.cx/2024/06/18/practicing-system-design-in-javascript-cache-system-and-the-shortest-path-for-graph/
Please log in to upload a file.
There are no updates yet.
Click the Upload button above to add an update.