Full Syllabus []
Logout
FAANG Interview Prep - C++
DSA Theory Lectures
Time & Space Complexity Analysis
Introduction to Time & Space ComplexityWhat is Big O NotationChecking if Big-O Notation is acceptableCalculating Time Complexity Part 1Calculating Time Complexity Part 2Myth About Time Complexity 1Calculating Space ComplexityCalculating Time Complexity Of Recursive CasesSpace Complexity Calculation Simple CaseRecursive Time Complexity Example 2Recursive Space Complexity Example 2Time Complexity Live Demonstration
Arrays
What are arrays and how they are stored How are arrays accessedDisadvantge of standard arraysHow are resizable arrays implementedResizable Array Complexity AnalysisPractice Problem - Maximum Sum SubarrayPractice Problem - Best Time To Buy and Sell StocksPractice Problem - Maximum Product SubarrayPractice Problem - Product Of Array Except SelfPractice Problem - Rotate ArrayPractice Problem - Max Consecutive OnesPractice Problem - Valid Sudoku
Sliding Window Method
Practice Problem - Longest Substring Without Repeating CharactersPractice Problem - Sliding Window Maximum
Two Pointer Method
Practice Problem - Container With Most WaterPractice Problem - Trapping Rain WaterPractice Problem - Two Sum II - ApproachPractice Problem - Valid Palindrome
Intervals
Practice Problem - Merge Intervals
Math & Geometry
Practice Problem - Spiral Matrix
Sorting
Module IntroductionBubble Sort WorkingBubble Sort ImplementationSelection Sort WorkingSelection Sort ImplementationMerge Two Sorted Arrays TheoryMerge Two Sorted Arrays ImplementationMerge Sort TheoryMerge Sort Complexity AnalysisTwo Way Partitioning AlgorithmQuick Sort TheoryQuick Sort ImplementationPractice Problem - Majority Element
Backtracking
Practice Problem - Combination SumPractice Problem - N QueensPractice Problem - Subsets
Binary Search
Find First And Last Position Of Element In ArraySearch In A Rotated Sorted ArrayKoko Eating bananasMagnetic Force Between Two BallsFind Minimum In Rotated Sorted ArraySearch Insert Position
Binary Search Tree
Kth Smallest Element In BSTValidate Binary Search TreeLowest Common Ancestor Of A Binary Search Tree
Binary Tree
What are treesTerms related to treesTypes of treesHeight balanced binary treeLevel Order TraversalLevel Order Traversal ImplementationPreOrder TraversalPreOrder Traversal ImplementationPostOrder TraversalPostOrder Traversal ImplementationInOrder TraversalInorder Traversal ImplementationPractice Problem - Binary Tree Inorder TraversalPractice Problem - Symmetric TreePractice Problem - Maximum Depth Of Binary TreePractice Problem - Invert Binary TreePractice Problem - Diameter Of A Binary TreePractice Problem - Binary Tree Level Order TraversalPractice Problem - Path SumPractice Problem - Path Sum IIPractice Problem - Cousins In Binary TreePractice Problem - Maximum Level Sum Of Binary TreePractice Problem - Construct Binary Tree From Preorder And Inorder TraversalPractice Problem - Subtree Of Another TreePractice Problem - Balanced Binary TreePractice Problem - Binary Tree Right Side ViewPractice Problem - Count Good Nodes In Binary TreePractice Problem - Sum Of Left Leaves
Bit Manipulation
Practice Problem - Single NumberPractice Problem - Counting Bits Approach - Counting BitsPractice Problem - Find the Duplicate NumberPractice Problem - Divide Two IntegersPractice Problem - Missing NumbersPractice Problem - Reverse Integer
Dynamic Programming
Practice Problem - Climbing StairsPractice Problem - Jump GamePractice Problem - Coin ChangePractice Problem - Target SumPractice Problem - Longest Common SubsequencePractice Problem - House RobberPractice Problem - Longest Increasing SubsequencePractice Problem - Partition Equal Subset SumPractice Problem - 0-1 MatrixPractice Problem - Integer ReplacementPractice Problem - Min Cost Climbing StairsPractice Problem - Longest Palindromic Substring
Graphs
Practice Problem - Course SchedulePractice Problem - Number Of IslandsPractice Problem - Find the Town JudgePractice Problem - Surrounded RegionsPractice Problem - Number Of EnclavesPractice Problem - Flood FillPractice Problem - Network Delay Time
Hash Table
Practice Problem - Three SumPractice Problem - Two SumPractice Problem - Group AnagramsPractice Problem - Valid AnagramsPractice Problem - Contains DuplicatePractice Problem - Longest Consecutive Sequence
Heaps
Practice Problem - Kth Largest Element In An Array
Linked List
Practice Problem - Intersection Of Two Linked ListsPractice Problem - Merge Two Sorted ListsPractice Problem - Linked List CyclePractice Problem - Reverse Linked ListPractice Problem - Palindrome Linked ListPractice Problem - Linked List Cycle IIPractice Problem - Find Middle Element Of Linked ListPractice Problem - Remove Nth Node From End Of ListPractice Problem - Add Two Numbers
Stacks
Practice Problem - Valid ParanthesisPractice Problem - MinStackPractice Problem - Next Greater Element IIPractice Problem - Evaluate Reverse Polish Notation
Greedy Algorithms
Practice Problem - Minimum Add To Make Paranthesis Valid
High Level Design
What is system design interview
What is system design interviewHow to use this study material
How to evaluate your design?
Scalability Part 1Scalability Part 2AvailabilityIsolationHandling Failures
3Caching
Client Side CachingDB Level CachingLocal Server CacheGlobal Cache5 What are CDN
4Proxy Servers and Load Balancers
What is forward proxyWhat is reverse proxy serverWhat is load balancer
5Availability
What Is Availability Part ITypes Of AvailabilityService Level AgreementHow To Increase Availability
6Databases
What are databasesHow Do Databases WorkWhat are indexesWhat are relational databaseWhat Are Acid PropertiesWhat Are Non Relational Databases
7Data Partitioning
What is data partitioningHorizontal Data Partitioning
8Load Balancing Strategies
IP Based Load BalancingSticky SessionsRound Robin StrategyWeighted Round Robin
LLD Design Patterns
Creational Design Patterns
Factory Design PatternAbstract Factory Design PatternBuilder Design PatternSingleton Design PatternPrototype Design Pattern
Behavioral Design Patterns
Chain Of Responsibility Design PatternCommand Design PatternIterator Design PatternMediator Design PatternMemento Design PatternObserver Design PatternState Design PatternStrategy Design PatternTemplate Method Design PatternVisitor Design Pattern
Structural Design Patterns
Adapter Design PatternBridge Design PatternComposite Design PatternProxy Design PatternFacade Design PatternDecorator Design PatternFlyweight Design Pattern
Last updated