[Leetcode] Segment Tree
Segment TreeVideo: https://www.youtube.com/watch?v=rYBtViWXYeI
Discrete version of a Segment Tree: A balanced binary tree. O(logn) height given n elem
...
[Leetcode] Min-max problem (Game Theory)
Min-max problemHow to tell if it’s a min-max problem:
2 players
Take turns
Both play optimally (note: optimally doesn’t mean greedy, optminally is fo
...
[Leetcode] Binary Search
Binary Search In ArrayGreat variants: https://www.geeksforgeeks.org/variants-of-binary-search/
https://leetcode-cn.com/problems/binary-search/solution
...
[Leetcode] Monotonic Stack/Queue
Monotonic StackVideo: https://www.youtube.com/watch?v=7QEIZy1pp2o
Target problems:
Find smaller/greater element to the right/left of the current elem
...
[Interview] Google
Topic: Bipartite GraphVideo: https://www.youtube.com/watch?v=HqlUbSA9cEY
Vertices in one group doesn’t have edges within the group members. For every
...
[Interview] Stripe
Phone InterviewHTTP HeaderLink: https://www.1point3acres.com/bbs/thread-777968-1-1.html
Part I
Accept-Language: en-US, fr-CA, fr-FR means that the rea
...
[System Design] Front End Optimization
FEO focuses on reducing file sizes and minimizing the number of requests needed for a given page to load.
Perceived load time is considered because it
...
[Leetcode] Fancy Algorithm
Eulerian Cycle & Hierholzer’s AlgorithmVideo: https://www.youtube.com/watch?v=8MpoO2zA2l4
In graph theory, an Eulerian trail (or Eulerian path) is
...
[iOS] Swift introduction
Limited resources:
Power limitation
CPU limitation
1234567891011121314151617181920// ContentView.swiftimport SwfitUIstruct ContentView: View {
...
[iOS] Swift Views
ViewsProgressiveView
Indicate percentage of the complete task
12var progressBar: UIProgressView!progressBar.progress = 1.0