Skip to content
My notes 🧑🏻💻
Home
Initializing search
niteshKrr/My_notes
Home
DSA
DBMS
Operating System
System Design
My notes 🧑🏻💻
niteshKrr/My_notes
Home
DSA
DSA
Sorting
Sorting
Introduction
Sorting Algorithms
Sorting Algorithms
Selection Sort
Bubble Sort
Insertion Sort
Merge Sort
Quick Sort
Binary Search
Binary Search
Introduction
Categorize Binary Search
Categorize Binary Search
Binary Search on 1D Arrays
Binary Search on Answers
Binary Search on 2D Arrays
Linked List
Linked List
Introduction
Types Of Linked List
Types Of Linked List
Singly Linked List
Doubly Linked List
Circular Linked List
Stack & Queue
Stack & Queue
Stack
Queue
Binary Tree
Binary Tree
Introduction
Traversal technique
Traversal technique
Depth-First Search (DFS)
Breadth-First Search (BFS)
Questions
Binary Search Tree
Binary Search Tree
Introduction
Questions
Sliding Window
Sliding Window
Introduction
Questions
Heaps/Priority Queues
Heaps/Priority Queues
Introduction
Heap Sort
Priority Queue
Questions
Graph
Graph
Introduction
Traversal technique
Traversal technique
Depth-First Search (DFS)
Breadth-First Search (BFS)
Cycle detection
Cycle detection
Detect Cycle in Undirected Graph (BFS & DFS)
Detect Cycle in Directed Graph (BFS & DFS)
Topological & Bipartite
Topological & Bipartite
Topological Sort (BFS & DFS)
Bipartite using (BFS & DFS)
Important Algos
Important Algos
Kosaraju's Algorithm
Dijkstra's Algorithm
Bellman Ford Algorithm
Floyd Warshall Algorithm
Minimum Spanning Tree
Minimum Spanning Tree
Introduction(MST)
Prim's Algorithm
Disjoint set union (by Rank & size)
Kruskal's Algorithm
Questions
Dynamic Programming
Dynamic Programming
Introduction
Categorize DP
Categorize DP
1D_DP
2D_DP and DP on Grids
3D_DP
DP on Subsequences/Subset
DP on String
DBMS
DBMS
Introduction
DBMS Architecture
DBMS Architecture
Introduction
Types of DBMS Architecture
Types of DBMS Architecture
One_Tier_Architecture
Two_Tier_Architecture
Three_Tier_Architecture
Three Level Architecture
Entity Relationship Model
Entity Relationship Model
Introduction
Relationships
Extended ER Model
Relational Model
ER Model to Relational Model
Structured Query Language(SQL)
Structured Query Language(SQL)
Introduction
Normalization
Normalization
Introduction
Normal Forms
Normal Forms
First Normal Form (1NF)
Second Normal Form (2NF)
Third Normal Form (3NF)
Boyce-Codd Normal Form (BCNF)
Transactions & ACID properties
Transactions & ACID properties
Transaction
ACID properties
ACID vs BASE
Implement atomicity & durability in transactions
Indexing in DBMS
Indexing in DBMS
Introduction
Types of Indexes
NoSQL in DBMS
NoSQL in DBMS
Introduction
SQL Vs NoSQL
Types of Databases
Types of Databases
Introduction
DB's types
DB's types
Relational Databases
Object Oriented Databases
NoSQL Databases
Hierarchical Databases
Network Databases
Cloud Databases
Centralized Databases
Scaling Databases
Scaling Databases
Introduction
Sharding & Replication
Clustering & Partitioning
DB Scaling pattern
CAP Theorem in DBMS
CAP Theorem in DBMS
Introduction
Theorem
Master-Slave Architecture
Master-Slave Architecture
Master-Slave DB
Operating System
Operating System
Introduction
Types Of Operating Systems
Types Of Operating Systems
Introduction
All types
All types
Single Process OS
Batch Operating System
Multi-Programming OS
Multi-Tasking OS
Multi-Processing OS
Distributed Operating System
Real-Time Operating System
Multi-Tasking vs Multi-Threading
Components & System Calls
Components & System Calls
Components of OS
System Calls
System Design
System Design
Scalability
Scalability
Introduction
Horizontal Scaling
Vertical Scaling
Load Balancer
Load Balancer
Introduction
Reverse Proxy
Consistent Hashing
Architecture of a System
Architecture of a System
Introduction
Monolithic Architecture
Microservices Architecture
Table of contents
Contents
Transactions & ACID properties in DBMS
Contents
Back to top
