Cpp Data Structures Algorithms Levelup Prateek Narang
Tags: Algorithms
Master problem solving for Coding Interviews, ace Data Structures & Algorithms by solving over 150 important questions!
Last updated 2022-01-10 | 4.6
- Accelerate your algorithmic thinking- Learn to optimise brute force solutions
- Learn to apply data structures
What you'll learn
Accelerate your algorithmic thinking
Learn to optimise brute force solutions
Learn to apply data structures
Learn to write complex codes
150+ carefully curated problems
Analysis of space-time complexity
Using C++ Standard Template Library
Become a 10x Problem Solver
Sliding Window
Hashing
Maps & Sets
Master Dynamic Programming & Graphs
BONUS : Build a LRU Cache
Practice Questions on all important topics
* Requirements
* Ability to write & understand code* Understanding of data structures
* Time & space complexity analysis
Description
- Accelerate your algorithmic thinking
- Learn to optimise brute force solutions
- Learn to apply data structures
- Learn to write complex codes
- 150+ carefully curated problems
- Analysis of space-time complexity
- Using C++ Standard Template Library
- Become a 10x Problem Solver
- Sliding Window, Hashing, Maps & Sets
- Master Dynamic Programming & Graphs
- BONUS : Build a LRU Cache
- Practice Questions on all important topics
Course content
18 sections • 319 lectures
Course Orientation! Preview 05:23
How to do this course? Preview 02:58
C++/Java Code Repository! Preview 00:09
TA Hours/ Doubt Support Guidelines Preview 01:15
Exercise Solutions! Preview 00:08
Q/A Section Preview 00:09
Introduction Preview 04:16
Vector STL - Demo Preview 05:24
Vector of Vector - Demo Preview 03:04
How to submit coding exercises? Preview 05:04
FizzBuzz Test
A Note on Sorting! Preview 00:30
Helpful Webinars [Optional] Preview 00:11
Pairs Preview 09:40
Pairs Code Preview 04:14
Triplets Preview 08:32
Triplets Code Preview 06:46
Mountain Preview 07:26
Mountain Code Preview 07:32
Longest Band Preview 10:50
Longest Band Code Preview 07:18
Rains Preview 10:17
Rains Code Preview 06:55
Subarray Sort Preview 10:24
Subarray Sort Code Preview 08:22
Minimum Swaps Preview 09:18
Minimum Swaps Code Preview 13:12
Maximum Subarray Sum
Minimum Difference
Array Products
Busy Life
Arrays & Vectors Quiz!
Arrays & Vectors Quiz!
Strings Introduction Preview 06:11
Searching Inside String! Preview 05:15
Warm Up - Search All!
Solution : Search All! Preview 00:07
Space20 Preview 03:18
Space20 Implementation Preview 06:21
Tokenisation (using sstream) Preview 04:43
Tokenisation (using strtok) Preview 04:44
Designing our own String Tokeniser! Preview 08:01
String Key Sort Preview 09:06
String Key Sort Implementation Preview 16:13
Check Subsets Preview 04:09
Check Subsets Implementation Preview 02:34
Sort Subsequences Preview 05:11
Sort Subsequences Code Preview 05:13
Digital Clock
Biggest Number String
Run Length Encoding
Palindrome Break
String Normalisation
Solution : String Normalisation Preview 00:15
Strings Quiz!
Sliding Window Introduction Preview 02:50
Housing (Two Pointer) Preview 12:27
Housing Implementation Preview 07:41
Unique Substring (Hashing) Preview 09:20
Unique Substring Implementation Preview 12:24
String Window Preview 08:46
String Window Implementation Preview 15:34
Smallest Distinct Window
Sliding Window Maximum
Count Subarrays with Target Sum
Sliding Window Quiz
Test your skills on Sliding Window Algorithms.
Merge Sort Preview 04:28
Merge Sort Code Preview 12:41
Inversion Count Preview 13:45
Inversion Count Code Preview 04:05
Quick Sort Preview 10:11
Quick Sort Code Preview 06:27
Quick Select Preview 04:33
Quick Select Code Preview 03:04
Smallest String Preview 06:42
Smallest String Code Preview 01:09
Sparse Search Preview 06:22
Sparse Search Code Preview 06:33
Staircase Search
ICPC Standings
Juggling Balls
Sorting Subarray
Sorting & Searching Quiz
MCQ's on Sorting & Searching!
Binary Search - Recap! Preview 03:58
Frequency Count Preview 07:07
Frequency Count Code-I Preview 03:04
Frequency Count Code-II Preview 03:43
Rotated Search Preview 08:38
Rotated Search Code Preview 06:08
Finding Roots Preview 09:49
Square Roots Code Preview 06:25
Angry Birds Preview 11:21
Angry Birds Code Preview 10:01
Min Pairs Preview 05:42
Min Pairs Code Preview 05:25
Game of Greed
Game of Greed Concept Preview 08:20
Game of Greed Code Preview 10:02
Solution : Game of Greed Preview 00:36
Reading Books
Binary Search Quiz
MCQ's on Binary Search
Recursion Recap Preview 05:39
Ladders Concept Preview 08:02
Ladders Code Preview 04:43
Subsequence Based Problems Preview 05:12
Subset Sum to X Preview 06:07
Subset Sum to X Code Preview 02:43
Generate Brackets Preview 06:55
Generate Brackets Code Preview 06:50
Smart Keypad Preview 03:44
Smart Keypad Code Preview 07:09
Permutations Preview 10:51
Sorted Permutations
N-Queen Problem Preview 11:53
N-Queen Code Preview 15:58
N-Queen Code Preview 15:58
Sudoku Preview 10:40
Sudoku Code Preview 18:29
Modulo Exponentiation
Sudoku Solver
N-Queen
Game of Coins
Game of coins - Advanced
Rat in a Maze
Longest Possible Route
Recursion Quiz!
Lets solve recursion exercises!
Linked List Section Introduction Preview 07:56
Warm Up - Search!
Warm Up - Creating a Linked List Preview 07:00
Practice - Insertion in the Middle Preview 04:19
Recursive Reverse a Linked List Preview 06:10
Recursively Reverse a Linked List Code Preview 03:03
Iterative Reverse Preview 04:43
Iteratively Reverse a Linked List Code Preview 02:16
K-Reverse a Linked List Preview 03:49
K-Reverse Code Preview 06:35
Merge Two Sorted Linked Lists Preview 04:07
Merge Two Sorted Linked Lists Code Preview 05:06
Runner Technique Preview 01:32
Middle Element
K-th Last
Merge Sort on Linked List Preview 04:35
Merge Sort Linked List Code Preview 05:07
Detect Cycle in a Linked List
Stacks, Queue, Deque Recap Preview 06:14
Balanced Paranthesis Preview 04:01
Balanced Paranthesis Code Preview 05:57
Redundant Paranthesis Preview 08:38
Redundant Paranthesis Code Preview 05:42
First Non-Repeating Letter Preview 07:07
First Non-Repeating Character
First Non-Repeating Code Preview 04:33
Max Subarray (Sliding Window + Deque) Preview 24:51
Simplify Path
Simplify Path Preview 09:05
Simplify Path Code Preview 21:12
Stock Span Problem
Solution : Stock Span Preview 00:05
Binary Trees Recap Preview 09:04
Build Tree - Boilerplate Code Preview 06:23
Level Order Print Preview 09:19
Level Order Print Code Preview 06:14
Level Order Build Preview 06:32
Level Order Build Code Preview 04:43
Tree Diameter Concept Preview 09:14
Tree Diameter Code Preview 02:43
Tree Diameter Optimised Code Preview 11:13
Replace with Descendant Sum Preview 07:31
Replace with Descendant Sum Code Preview 04:24
Height of Tree Preview 03:15
Height Balanced Tree Concept Preview 07:46
Height Balanced Tree Code Preview 06:52
Max Subset Sum Tree Preview 10:01
Max Subset Sum Tree Code Preview 03:28
Print At LevelK Preview 01:17
Nodes at Distance K Preview 14:59
Sorted Nodes at Distance K
Nodes at Distance K Code Preview 09:51
Vertical Order Print Preview 04:56
Vertical Order Print Code Preview 06:46
Left View
Siblings Swap!
BST Introduction Preview 07:21
BST Creation Recap Preview 07:49
Warm Up - BST Search!
Minimum Height BST Preview 03:35
Minmum Height BST Code Preview 00:19
Closest in BST Preview 02:53
Closest in BST Code Preview 04:17
Tree to Linked List Preview 11:02
Tree 2 Linked List Code Preview 08:03
Inorder Successor in BST Preview 05:35
Inorder Successor in BST Code Preview 06:19
IsBST
Special BST!
LCA
Shortest Tree Path
Heaps - Recap! Preview 03:37
Sorting using Heap! Preview 05:21
Finding Cabs Preview 08:10
Finding Cabs Implementation Preview 11:46
Merging Ropes Preview 06:53
Merging Ropes Implementation Preview 02:20
Running Median Preview 11:45
Running Median Implementation Preview 06:44
Running Median Class
Merging K-Arrays Preview 07:42
Merge K-Sorted Arrays
Merge K-Sorted Arrays Code Preview 07:39
Heaps Quiz
Test your knowledge of Heaps by solving these challenges.
Introduction to Hashing Preview 00:58
Warm Up-Common Elements
Warm Up - First Repeating Letter!
Triplets in GP | Hashing with Slider Preview 17:39
Triplets in GP Implementation Preview 06:38
Counting Rectangles | Sets Preview 10:16
Counting Rectangles Implementation Preview 11:14
Counting Triangles | Unordered Maps Preview 10:34
Counting Triangles Implementation Preview 05:59
Anagrams in Substrings | Maps Preview 14:39
Anagrams in Substrings Implementation Preview 08:39
Quick Brown Fox | Hashing with DP Preview 11:43
Quick Brown Fox Implementation Preview 15:41
Break the chain!
Minimum Bars
Group Anagrams
Longest k-sum Subarray
Hashing Quiz
Time to test your hashing fundamentals!
Tries Introduction Preview 15:15
Prefix Trie Implementation Preview 12:11
Suffix Trie Preview 03:37
Suffix Trie Implementation Preview 04:14
Cute Little Cat (Trie + Hashing) Preview 12:05
Cute Little Cat Implementation Preview 12:57
Biggest XOR (Trie + Bitmasks) Preview 13:36
Biggest XOR Implementation Preview 14:57
Maximum XOR Pair
Prateek Bhaiya & Googly Strings!
Phone Numbers Search
Tries MCQ Quiz
Test your understanding of Trie Data Structure by solving this quiz.