Skip to content

Notes for Software Engineers on infrastructure and distributed systems. Covers common data structure and algorithms, web concepts, and more!

Notifications You must be signed in to change notification settings

cheatsheet1999/CloudCollection

Repository files navigation

CloudCollection (Keep updating everyday, hopefully...)

Web Development Basics

1. What happens when you type in a URL
2. GET vs POST
3. What can we do to improve a website's performance?
4. HTML5 offline storage mechanism
5. Common time and space-complexity
6. What has been deprecated, and what is new on HTML5?
7. How the DOM really works?
8. Inline elements, Block elements, and what are the differences?
9. Several ways to call a function
10. A brief introduction of the differences between "src" and "href"
11. A brief introduction of Call, Apply, Bind
12. Time and space complexity for common sorting algorithm
13. What is the difference between display:none and visibility:hidden style?
14. What is BFC(Block Formatting Context)

JavaScript Concepts 📦

1. this keyword
2. Bubbling and Capturing
3. Execution Context
4. Higher Order Function
5. Event Loop
6. Closures
7. Throttling and Debouncing
8. Promises 9. Consuming Promises
10. Controlled Components
11. ExpenseTracker
12. Receive input
13. Accordion
14. ModalBox
15. Drum Kit
16. Mini Clock
17. Playing with Variables

Deep Dive in Javascript

18. Implement Curry()
19. implement Array.prototype.flat()
20. Implement curry() with placeholder support

System Design

System Design Course

001. Introduction
002. How to prepare

System Design in Real World

001. Tiny URL
002. Design a Parking Lot System
003. Design a Fitness Tracking App
004. Design a Weather Reporting System

Data Structure and Algorithms

Array & Two Pointers

0001. Two Sum
0011. Container With Most Water
0015. 3Sum
0016. 3Sum Closest
0018. 4Sum
0027. Remove Element
0031. Next Permutation
0042. Trapping Rain Water
0066. Plus One
0075. Sort Colors
0088. Merge Sorted Array
0189. Rotate Array
0283. Move Zeroes
0347. Top K Frequent Elements
0350. Intersection of Two Arrays II
0238. Product of Array Except Self

String

0003. Longest Substring Without Repeating Characters
0005. Longest Palindromic Substring
0006. Zigzag Conversion
0012. Integer to Roman
0013. Roman to Integer
0028. Find the Index of the First Occurrence in a String
0038. Count and Say
0043. Multiply Strings
0058. Length of Last Word
0344. Reverse String
0929. Unique Email Addresses
1209. Remove All Adjacent Duplicates in String II
Count Binary Substrings
Decode String
Reorganize String
Anagram Difference

Linked List

0002. Add Two Numbers
0019. Remove Nth Node From End of List
0021. Merge Two Sorted Lists
0024. Swap Nodes in Pairs
0061. Rotate List
0083. Remove Duplicates from Sorted List
0092. Reverse Linked List II
0160. Intersection of Two Linked Lists
0206. Reverse Linked List
0234. Palindrome Linked List
0876. Middle of the Linked List

Tree

0094. Binary Tree Inorder Traversal
0098. Validate Binary Search Tree
0100. Same Tree
0101. Symmetric Tree
0104. Maximum Depth of Binary Tree
0105. Construct Binary Tree from Preorder and Inorder Traversal
0106. Construct Binary Tree from Inorder and Postorder Traversal
0108. Convert Sorted Array to Binary Search Tree
0110. Balanced Binary Tree
0112. Path Sum
0113. Path Sum II
0117. Populating Next Right Pointers
0230. Kth Smallest Element in a BST
0297. Serialize and Deserialize Binary Tree
0426. Convert Binary Search Tree to Sorted Doubly Linked List
0530. Minimum Absolute Difference in BST
0543. Diameter of Binary Tree
Lowest Common Ancestor of a Binary Tree
Recover Binary Search Tree
Sum Root to Leaf Numbers

Backtracking

0017. Letter Combinations of a Phone Number
0022. Generate Parentheses
0036. Valid Sudoku
0039. Combination Sum
0040. Combination Sum II
0046. Permutations
0047. Permutations II
0077. Combinations
0212. Word Search II

Graphs, BFS & DFS

0329. Longest Increasing Path in a Matrix
1091. Shortest Path in Binary Matrix
Max Area of Island
Number of Islands
Rotting Oranges
Minimum Knight Moves

Binary Search & Search

0033. Search in Rotated Sorted Array
0034. Find First and Last Position of Element in Sorted Array
0035. Search Insert Position
0290. Word Pattern

Dynamic Programming

0062. Unique Paths
0118. Pascal's Triangle
0119. Pascal's Triangle II
Maximum Subarray

Hash Map & Set

0049. Group Anagrams
0128. Longest Consecutive Sequence
0217. Contains Duplicate
0219. Contains Duplicate II
0349. Intersection of Two Arrays
0448. Find All Numbers Disappeared in an Array
0560. Subarray Sum Equals K

Math & Number Theory

0007. Reverse Integer
0009. Palindrome Number
0050. Pow(x, n)
0367. Valid Perfect Square
0441. Arranging Coins
Sum of Square Numbers

Matrix

0048. Rotate Image
0054. Spiral Matrix
0059. Spiral Matrix II
0542. 01 Matrix
0329. Longest Increasing Path in a Matrix

Design & Misc

0380. Insert Delete GetRandom O(1)
LRU Cache
Design Linked List
Time Based Key-Value Store
Top K Frequent Words
Binary Search
Accounts Merge
Combinations Verifying an Alien Dictionary
Word Break


Beginners

0001. Sum of positive
0002. Return Negative
0003. Opposite number
0004. Remove First and Last Character
0005. Reversed String
0006. String repeat
0026. Replace Character
0027. Consecutive Duplicates with Count
0028. toCamelCase
0029. Dig pow
0030. Equal Sides Of An Array
0031. Match Strings
07. Find the smallest integer in the array
08. Square Every Digit
09. Remove all vowels from string
10. Highest and Lowest
11. Descending Order
12. Mumbling
13. Get the middle string
14. Check if a number is square
15. Isograms
16. Exes and Ohs
17. Jaden Casing Strings
18. Length of the shortest word in a string
19. Reverse a string from a given index
20. Credit card mask
21. Two to one
22. Categorize New Member
23. Find the odd int
24. Sum of Digits
25. Stop gninnipS My sdroW


🤯 If you find errors in the content of this project, don't hesitate to submit issues or pull requests on GitHub for corrections, I really, really appreciate it

About

Notes for Software Engineers on infrastructure and distributed systems. Covers common data structure and algorithms, web concepts, and more!

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 4

  •  
  •  
  •  
  •  

Languages