Full Syllabus

DSA Theory Lectures

Time & Space Complexity Analysis

Preview

Introduction to Time & Space Complexity

Preview

What is Big O Notation

Preview

Checking if Big-O Notation is acceptable

Preview

Calculating Time Complexity Part 1

Preview

Calculating Time Complexity Part 2

Preview

Myth About Time Complexity 1

Preview

Calculating Space Complexity

Preview

Calculating Time Complexity Of Recursive Cases

Preview

Space Complexity Calculation Simple Case

Preview

Recursive Time Complexity Example 2

Preview

Recursive Space Complexity Example 2

Preview

Time Complexity Live Demonstration

Arrays

Preview

What are arrays and how they are stored

Preview

How are arrays accessed

Preview

Disadvantge of standard arrays

Preview

How are resizable arrays implemented

Preview

Resizable Array Complexity Analysis

Preview

Practice Problem - Maximum Sum Subarray

Preview

Practice Problem - Best Time To Buy and Sell Stocks

Preview

Practice Problem - Maximum Product Subarray

Preview

Practice Problem - Product Of Array Except Self

Preview

Practice Problem - Rotate Array

Preview

Practice Problem - Max Consecutive Ones

Preview

Practice Problem - Valid Sudoku

Sliding Window Method

Preview

Practice Problem - Longest Substring Without Repeating Characters

Preview

Practice Problem - Sliding Window Maximum

Two Pointer Method

Preview

Practice Problem - Container With Most Water

Preview

Practice Problem - Trapping Rain Water

Preview

Practice Problem - Two Sum II - Approach

Preview

Practice Problem - Valid Palindrome

Intervals

Preview

Practice Problem - Merge Intervals

Math & Geometry

Preview

Practice Problem - Spiral Matrix

Sorting

Preview

Module Introduction

Preview

Bubble Sort Working

Preview

Bubble Sort Implementation

Preview

Selection Sort Working

Preview

Selection Sort Implementation

Preview

Merge Two Sorted Arrays Theory

Preview

Merge Two Sorted Arrays Implementation

Preview

Merge Sort Theory

Preview

Merge Sort Complexity Analysis

Preview

Two Way Partitioning Algorithm

Preview

Quick Sort Theory

Preview

Quick Sort Implementation

Preview

Practice Problem - Majority Element

Backtracking

Preview

Practice Problem - Combination Sum

Preview

Practice Problem - N Queens

Preview

Practice Problem - Subsets

Binary Search

Preview

Find First And Last Position Of Element In Array

Preview

Search In A Rotated Sorted Array

Preview

Koko Eating bananas

Preview

Magnetic Force Between Two Balls

Preview

Find Minimum In Rotated Sorted Array

Preview

Search Insert Position

Binary Search Tree

Preview

Kth Smallest Element In BST

Preview

Validate Binary Search Tree

Preview

Lowest Common Ancestor Of A Binary Search Tree

Binary Tree

Preview

What are trees

Preview

Terms related to trees

Preview

Types of trees

Preview

Height balanced binary tree

Preview

Level Order Traversal

Preview

Level Order Traversal Implementation

Preview

PreOrder Traversal

Preview

PreOrder Traversal Implementation

Preview

PostOrder Traversal

Preview

PostOrder Traversal Implementation

Preview

InOrder Traversal

Preview

Inorder Traversal Implementation

Preview

Practice Problem - Binary Tree Inorder Traversal

Preview

Practice Problem - Symmetric Tree

Preview

Practice Problem - Maximum Depth Of Binary Tree

Preview

Practice Problem - Invert Binary Tree

Preview

Practice Problem - Diameter Of A Binary Tree

Preview

Practice Problem - Binary Tree Level Order Traversal

Preview

Practice Problem - Path Sum

Preview

Practice Problem - Path Sum II

Preview

Practice Problem - Cousins In Binary Tree

Preview

Practice Problem - Maximum Level Sum Of Binary Tree

Preview

Practice Problem - Construct Binary Tree From Preorder And Inorder Traversal

Preview

Practice Problem - Subtree Of Another Tree

Preview

Practice Problem - Balanced Binary Tree

Preview

Practice Problem - Binary Tree Right Side View

Preview

Practice Problem - Count Good Nodes In Binary Tree

Preview

Practice Problem - Sum Of Left Leaves

Bit Manipulation

Preview

Practice Problem - Single Number

Preview

Practice Problem - Counting Bits Approach - Counting Bits

Preview

Practice Problem - Find the Duplicate Number

Preview

Practice Problem - Divide Two Integers

Preview

Practice Problem - Missing Numbers

Preview

Practice Problem - Reverse Integer

Dynamic Programming

Preview

Practice Problem - Climbing Stairs

Preview

Practice Problem - Jump Game

Preview

Practice Problem - Coin Change

Preview

Practice Problem - Target Sum

Preview

Practice Problem - Longest Common Subsequence

Preview

Practice Problem - House Robber

Preview

Practice Problem - Longest Increasing Subsequence

Preview

Practice Problem - Partition Equal Subset Sum

Preview

Practice Problem - 0-1 Matrix

Preview

Practice Problem - Integer Replacement

Preview

Practice Problem - Min Cost Climbing Stairs

Preview

Practice Problem - Longest Palindromic Substring

Graphs

Preview

Practice Problem - Course Schedule

Preview

Practice Problem - Number Of Islands

Preview

Practice Problem - Find the Town Judge

Preview

Practice Problem - Surrounded Regions

Preview

Practice Problem - Number Of Enclaves

Preview

Practice Problem - Flood Fill

Preview

Practice Problem - Network Delay Time

Hash Table

Preview

Practice Problem - Three Sum

Preview

Practice Problem - Two Sum

Preview

Practice Problem - Group Anagrams

Preview

Practice Problem - Valid Anagrams

Preview

Practice Problem - Contains Duplicate

Preview

Practice Problem - Longest Consecutive Sequence

Heaps

Preview

Practice Problem - Kth Largest Element In An Array

Linked List

Preview

Practice Problem - Intersection Of Two Linked Lists

Preview

Practice Problem - Merge Two Sorted Lists

Preview

Practice Problem - Linked List Cycle

Preview

Practice Problem - Reverse Linked List

Preview

Practice Problem - Palindrome Linked List

Preview

Practice Problem - Linked List Cycle II

Preview

Practice Problem - Find Middle Element Of Linked List

Preview

Practice Problem - Remove Nth Node From End Of List

Preview

Practice Problem - Add Two Numbers

Stacks

Preview

Practice Problem - Valid Paranthesis

Preview

Practice Problem - MinStack

Preview

Practice Problem - Next Greater Element II

Preview

Practice Problem - Evaluate Reverse Polish Notation

Greedy Algorithms

Preview

Practice Problem - Minimum Add To Make Paranthesis ValidHigh Level Design

What is system design interview

Preview

What is system design interview

Preview

How to use this study material

How to evaluate your design?

Preview

Scalability Part 1

Preview

Scalability Part 2

Preview

Availability

Preview

Isolation

Preview

Handling Failures

3Caching

Preview

Client Side Caching

Preview

DB Level Caching

Preview

Local Server Cache

Preview

Global Cache

Preview

5 What are CDN

4Proxy Servers and Load Balancers

Preview

What is forward proxy

Preview

What is reverse proxy server

Preview

What is load balancer

5Availability

Preview

What Is Availability Part I

Preview

Types Of Availability

Preview

Service Level Agreement

Preview

How To Increase Availability

6Databases

Preview

What are databases

Preview

How Do Databases Work

Preview

What are indexes

Preview

What are relational database

Preview

What Are Acid Properties

Preview

What Are Non Relational Databases

7Data Partitioning

Preview

What is data partitioning

Preview

Horizontal Data Partitioning

8Load Balancing Strategies

Preview

IP Based Load Balancing

Preview

Sticky Sessions

Preview

Round Robin Strategy

Preview

Weighted Round RobinLLD Design Patterns

Creational Design Patterns

Preview

Factory Design Pattern

Preview

Abstract Factory Design Pattern

Preview

Builder Design Pattern

Preview

Singleton Design Pattern

Preview

Prototype Design Pattern

Behavioral Design Patterns

Preview

Chain Of Responsibility Design Pattern

Preview

Command Design Pattern

Preview

Iterator Design Pattern

Preview

Mediator Design Pattern

Preview

Memento Design Pattern

Preview

Observer Design Pattern

Preview

State Design Pattern

Preview

Strategy Design Pattern

Preview

Template Method Design Pattern

Preview

Visitor Design Pattern

Structural Design Patterns

Preview

Adapter Design Pattern

Preview

Bridge Design Pattern

Preview

Composite Design Pattern

Preview

Proxy Design Pattern

Preview

Facade Design Pattern

Preview

Decorator Design Pattern

Preview

Flyweight Design Pattern