Practicing System Design in JavaScript: Cache System and the Shortest Path for Graph

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 so…


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


Print Share Comment Cite Upload Translate Updates
APA

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/

MLA
" » Practicing System Design in JavaScript: Cache System and the Shortest Path for Graph." Ankit Kumar | Sciencx - Tuesday June 18, 2024, https://www.scien.cx/2024/06/18/practicing-system-design-in-javascript-cache-system-and-the-shortest-path-for-graph/
HARVARD
Ankit Kumar | Sciencx Tuesday June 18, 2024 » Practicing System Design in JavaScript: Cache System and the Shortest Path for Graph., viewed ,<https://www.scien.cx/2024/06/18/practicing-system-design-in-javascript-cache-system-and-the-shortest-path-for-graph/>
VANCOUVER
Ankit Kumar | Sciencx - » Practicing System Design in JavaScript: Cache System and the Shortest Path for Graph. [Internet]. [Accessed ]. Available from: https://www.scien.cx/2024/06/18/practicing-system-design-in-javascript-cache-system-and-the-shortest-path-for-graph/
CHICAGO
" » Practicing System Design in JavaScript: Cache System and the Shortest Path for Graph." Ankit Kumar | Sciencx - Accessed . https://www.scien.cx/2024/06/18/practicing-system-design-in-javascript-cache-system-and-the-shortest-path-for-graph/
IEEE
" » Practicing System Design in JavaScript: Cache System and the Shortest Path for Graph." Ankit Kumar | Sciencx [Online]. Available: https://www.scien.cx/2024/06/18/practicing-system-design-in-javascript-cache-system-and-the-shortest-path-for-graph/. [Accessed: ]
rf:citation
» Practicing System Design in JavaScript: Cache System and the Shortest Path for Graph | Ankit Kumar | Sciencx | 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.

You must be logged in to translate posts. Please log in or register.

Related Posts