Cpp Data Structures Algorithms Levelup Prateek Narang

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.

Graphs Section Introduction Preview 02:10

Graphs 10 Cool Applications Preview 05:48

Graph Key Terms Preview 09:07

Adjacency List Representation Preview 08:42

Adjacency List Representation with Node Class Preview 09:08

Storing Weighted Graphs Preview 00:21

Breadth First Search (BFS) Preview 06:43

BFS Code Preview 07:15

Shortest Path using BFS Preview 04:30

Shortest Path using BFS Code Preview 06:10

Snakes & Ladders Game

Solution - Snakes & Ladders Preview 08:24

Depth First Search (DFS) Preview 04:18

DFS Code Preview 05:40

Cycle Detection in Undirected Graphs Preview 03:34

Cycle Detection I - Undirected Graph

Solution - Cycle Detection in Undirected Graph Preview 08:58

Backedge Detection Preview 08:55

Cycle Detection II - Directed Graph

Solution - Cycle Detection in Directed Graph Preview 12:46

Dijkshtra's Algorithm Preview 09:11

Dijkshtra's Algorithm Code Preview 14:53

Board Game (Trie+Backtracking+Graph) Preview 12:11

Board Game Implementation Preview 19:30

Shortest Grid Path

Solution - Shortest Grid Path Preview 12:20

Largest Island

Solution - Largest Island Preview 12:29

Astronaut Pairs

Graph Sequence (Graph + DP)

Solution - Graph Sequence Preview 06:04

Introduction to Dynamic Programming Preview 16:49

A Note about DP Preview 05:04

N-K Ladders (3 Approaches) Preview 12:47

N-K Ladders Code (Top Down) Preview 04:10

N-K Ladders Code (Bottom Up) Preview 08:07

Coin Change Preview 11:44

Coin Change Code Preview 06:50

Cutting Rods Solved! Preview 16:24

Min Array Jumps Preview 07:27

Min Array Jumps Code Preview 05:54

Frog's Min Cost-I Preview 08:01

Frog's Min Cost-I Code Preview 02:52

Maximum Non Adjacent Sum Preview 06:34

Maximum Non Adjacent Sum Code Preview 04:44

Longest Increasing Sequence Preview 06:46

Longest Increasing Subsequence Code Preview 02:44

Box Stacking Problem Preview 10:26

Box Stacking Code Preview 09:44

Counting Trees Preview 08:23

Counting Trees Code Preview 03:10

Counting Trees Bottom Up Code Preview 04:13

Frog Jump 2 (AtCoder)

Longest Common Subsequence Preview 07:59

LCS Top Down Preview 11:06

LCS Bottom Up & Print Preview 19:31

Selling Wines Preview 06:32

Selling Wines - Top Down DP Code Preview 06:21

Note about Selling Wines Preview 00:13

Selling Wines - Diagonal Table Filling Preview 09:12

Selling Wines - Bottom Up DP Code Preview 07:57

Counting Subsequences Preview 09:21

Counting Subsequences Recursive Preview 05:18

Counting Subsequences - Table Filling Preview 07:37

Counting Subsequences - Bottom Up Preview 04:39

Knapsack Problem Preview 11:11

Knapsack Problem Recursive Preview 03:38

Knapsack Problem Bottom Up Preview 08:46

Coin Change 2

Game of Wits

Mixtures-SPOJ

Edit Distance

Wildcard Pattern Matching

Palindromic Partitioning

LRU Cache Introduction Preview 07:39

LRU Data Structure Preview 08:18

LRU Code-I Preview 04:34

LRU Code - II Preview 04:30

LRU Code - III Preview 03:57

LRU Code - IV Preview 04:35