Quiz 3 | ProgrammingAdvices

Autoplay
Autocomplete

Previous Lesson Complete and Continue

23 - Algorithms Level 6

Important Introduction

About This Course
Telegram Group for This Course
Important

Basic Searching Algorithms

Linear Search (5:43)
Quiz 1
Linear Search Implementation In C# (4:28)
Binary Search (21:24)
Binary Search Implementation (11:26)
Quiz 2

Simple Sorts

What is Bubble Sort? (11:58)
Quiz 1
Implementing Bubble Sort
Selection Sort (11:24)
Quiz 2
Implementing Selection Sort
Insertion Sort
Quiz 3
Implementing Insertion Sort

Tree Algorithms - Tree Traversal

Pre-order, In-order, Post-order Traversal Algorithms
Level-order Traversal (Breadth-First Search) (7:35)
Quiz
Implementing Level-order Traversal (BFS) in C# (9:08)

Binary Search Tree (BST)

What is Binary Search Tree (BST)? (19:47)
Quiz
Creating BST Algorithm (8:52)
BST Implementation (9:25)
Algorithm to Search BST (5:24)
Implementing Search Algorithm in BST (4:47)

Problems with BST

What is the problem with BST? (13:41)

Balanced Tree - AVL Tree

What is AVL Tree? and Why? (18:11)
Quiz 1
Introduction to Rotations (33:14)
Quiz 2
Type 1: RR - Right Rotation (Single Right Rotation) (12:48)
Quiz 3
Type 2: LL - Left Rotation (Single Left Rotation) (9:18)
Quiz 4
Type 3: LR - Left-Right Rotation (Double Rotations) (9:02)
Quiz 5
Type 4: RL- Right-Left Rotation (Double Rotations) (5:00)
Quiz 6
Rotations Summary (7:46)
Quiz 7
AVL Tree Implementation Code.
AVL Tree Implementation Code - Explanation. (22:01)
Deletion in AVL Tree (13:59)
Deletion Implementation Code.
Deletion Implementation Code - Explanation. (9:41)
Implementing Search in AVL Tree
Real Life Application using AVL Tree - Autocomplete.

Balanced Trees - Red-Black Tree

Introduction to RedBlack Tree (22:47)
Quiz
Insert Operation (17:27)
Implementing Insertion In C# (13:34)
Search Operation (6:30)
Delete Operation Algorithm Part 1
Quiz 1
Types of Violations Post-Deletion (15:01)
Quiz 2
Fixing Violations - Cases (DB) (11:44)
Fix Violations - Case 1 – Sibling is Red (7:06)
Fix Violations - Sub Case 2.1 - Sibling's children are both black. (5:17)
Fix Violations - Sub-Sub Case 2.2.1 - Sibling's far child is red (5:51)
Fix Violations - Sub-Sub Case 2.2.2 - Sibling's near child is red (5:08)
Fix Violations - Summary
Implementing Delete Operations in C# (22:45)
Which is better AVL Tree or RedBlack Tree?

Graph Traversals - BFS and DFS

How Does BFS Work? (7:23)
BFS Implementation (5:10)
How Does DFS Work? (11:17)
DFS Implementation (3:50)
Difference Between BFS and DFS
Quiz

Shortest Path in Graphs

What is Shortest Path?
Quiz 1

Shortest Path Algorithms

Types of Shortest Path Algorithms
Quiz

Shortest Path Algorithms - Single-source shortest path

Dijkstra Algorithm
Quiz 1
How Does Dijkstra’s Algorithm Work?
Dijkstra’s Algorithm Implementation (Adjacency Matrix : O(V^2) ) (11:00)
Shortest time to travel Problem
Shortest time to travel Problem - Solution
Optimizing Implementation of Dijksta's Algorithm Using (Adjacency List with Min-Heap: O((V+E) log⁡ V))

Greedy Algorithms

Greedy Algorithms (11:25)
Quiz
Coin Change Problem
Coin Change Problem - Solution (7:16)
Activity Selection Problem
Activity Selection Problem - Solution

Queue & Stack Problems (30)

Implement Browser Back Button
Implement Browser Back Button - Solution
Convert Decimal to Binary
Convert Decimal to Binary - Solution
Undo Operations in a Calculator
Undo Operations in a Calculator - Solution
Printer Job Scheduling
Printer Job Scheduling - Solution
Traffic Signal System Simulation
Traffic Signal System Simulation - Solution
Ticketing System Simulation
Ticketing System Simulation - Solution
Implementing Simple Backtracking
Implementing Simple Backtracking - Solution
Task Scheduling
Task Scheduling - Solution
Customer Service
Customer Service - Solution
Web Page Request Handling
Web Page Request Handling - Solution
Reverse a Queue
Reverse a Queue - Solution
Palindrome Queue
Palindrome Queue - Solution
Generate Binary Numbers
Generate Binary Numbers - Solution
Sort a Queue
Sort a Queue - Solution
Interleave Queue Elements
Interleave Queue Elements - Solution
Rotate a Queue
Rotate a Queue - Solutions
Merge Two Sorted Queues
Merge Two Sorted Queues - Solution
First Non-Repeating Character in a Stream
First Non-Repeating Character in a Stream - Solution
Queue Using Two Stacks
Queue Using Two Stacks - Solution
Rearrange Queue Alternately
Rearrange Queue Alternately - Solution
Implement a Priority Queue
Implement a Priority Queue - Solution
Rearrange Even and Odd Elements
Rearrange Even and Odd Elements - Solution
Clone a Queue Without Using Extra Space
Clone a Queue Without Using Extra Space - Solution
Find Middle Element in a Queue
Find Middle Element in a Queue - solution
Reverse a String
Reverse a String - Solution
Check Balanced Parentheses
Check Balanced Parentheses - Solution
Check palindrome using a stack
Check palindrome using a stack - Solution
Evaluate a Postfix Expression
Evaluate a Postfix Expression - Solution
Basic Calculator
Basic Calculator - Solution
Remove Invalid Parentheses
Remove Invalid Parentheses - Solution

Dictionary & Hashset Problems (20)

Store and Retrieve Student Grades
Store and Retrieve Student Grades - Solution
Store Book Information
Store Book Information - Solution
Translate Words Between Languages
Translate Words Between Languages - Solution
Count Word Frequencies in a Text
Count Word Frequencies in a Text - Solution
Phonebook Application
Phonebook Application - Solution
Track Unique Visitors to a Website
Track Unique Visitors to a Website - Solution
Check for Duplicate Entries in Real-Time
Check for Duplicate Entries in Real-Time - Solution
Dynamic Skill Matching
Dynamic Skill Matching - Solution
Find the Frequency of Each Character
Find the Frequency of Each Character - Solution
Find Longest Consecutive Sequence
Find Longest Consecutive Sequence - Solution
Find Majority Element
Find Majority Element - Solution
Find Duplicate Elements
Find Duplicate Elements - Solution
Find All Unique Elements
Find All Unique Elements - Solution
Find Words That Can Be Typed Using One Row of Keyboard
Find Words That Can Be Typed Using One Row of Keyboard - Solution
Find Missing Number in an Array
Find Missing Number in an Array - Solution
Find Common Characters in Strings
Find Common Characters in Strings - Solution
Find Elements Not in the Second Array
Find Elements Not in the Second Array - Solution
Find Numbers Disappeared in an Array
Find Numbers Disappeared in an Array - Solution
Check if Two Arrays are Disjoint
Check if Two Arrays are Disjoint - Solution
Check If a Sentence Is Pangram
Check If a Sentence Is Pangram - Solution

Sorted List Problems (11)

Find Elements in a Range
Find Elements in a Range - Solution
Find Smallest and Largest Element
Find Smallest and Largest Element - Solution
Union of Two SortedSets
Union of Two SortedSets - Solution
Remove Elements Greater Than a Value
Remove Elements Greater Than a Value - Solution
Find Elements Less Than a Value
Find Elements Less Than a Value - Solution
Count Elements Greater Than a Value
Count Elements Greater Than a Value - Solution
Remove All Elements Within a Range
Remove All Elements Within a Range - Solution
Find All Elements Not in a Range
Find All Elements Not in a Range - Solution
Find Count of Elements Less Than or Equal to a Value
Find Count of Elements Less Than or Equal to a Value - Solution
Check If Set Contains Multiple Ranges
Check If Set Contains Multiple Ranges - Solution
Real-Time Leaderboard
Real-Time Leaderboard - Solution

Observable Collection Problems (7)

Dynamic List of Students in a Classroom
Dynamic List of Students in a Classroom - Solution
Shopping Cart for an E-commerce App
Shopping Cart for an E-commerce App - Solution
Real-Time Stock Prices
Real-Time Stock Prices - Solution
Task Management System
Task Management System - Solution
Live Chat Application
Live Chat Application - Solution
Dynamic Weather Updates
Dynamic Weather Updates - Solution
Real-Time Notification System
Real-Time Notification System - Solution

Jagged Array Problems (7)

Store Marks of Students in Multiple Subjects
Store Marks of Students in Multiple Subjects - solution
Store Sales Data by Quarter
Store Sales Data by Quarter - Solution
Dynamic Seating Arrangement in a Classroom
Dynamic Seating Arrangement in a Classroom - Solution
Daily Sales for Different Products
Daily Sales for Different Products - Solution
Flight Seat Reservations
Flight Seat Reservations - Solution
Survey Responses
Survey Responses - Solution
City Temperature Data
City Temperature Data - Solution

Tuples Problems (5)

Return Multiple Values from a Function
Return Multiple Values from a Function - Solution
Track Player Stats in a Game
Track Player Stats in a Game - Solution
Store and Compare Employee Details
Store and Compare Employee Details - Solution
Return Success or Failure from a Function
Return Success or Failure from a Function - Solution
Simplified Address Representation
Simplified Address Representation - Solution

BitArray Problems (12)

Light Control System
Light Control System - Solution
User Survey Results
User Survey Results - Solution
Optimizing Space in Large Data
Optimizing Space in Large Data - Soution
Scheduling Tasks
Scheduling Tasks - Solution
Password Strength Checker
Password Strength Checker - Solution
Password Policy Enforcement
Password Policy Enforcement - Solution
Traffic Light Simulation
Traffic Light Simulation - Solution
Voting System
Voting System - Solution
Count the Number of True Bits / False Bits in a BitArray
Count the Number of True Bits / False Bits in a BitArray - Solution
Perform Bitwise AND Between Two BitArrays
Perform Bitwise AND Between Two BitArrays - Solution
Convert a BitArray to an Integer
Convert a BitArray to an Integer - Solution
Create a BitArray from an Integer
Create a BitArray from an Integer - Solution

Hash Table / SortedList / SortedSet Problems (13)

Copy Hashtable to Another Hashtable
Copy Hashtable to Another Hashtable - Solution
Sort and Remove Duplicates from a List
Sort and Remove Duplicates from a List - Solution
Find Missing Numbers in a Range
Find Missing Numbers in a Range - Solution
Track Unique Active Users by Login Time
Track Unique Active Users by Login Time - Solution
Automatically Sort Event Timelines
Automatically Sort Event Timelines - Solution
Organize Movie Showtimes
Organize Movie Showtimes - Solution
Manage Meeting Times for a Calendar
Manage Meeting Times for a Calendar - Solution
Track Unique Items in a Shopping Cart
Track Unique Items in a Shopping Cart - Solution
Manage Unique Flight Times
Manage Unique Flight Times - Solution
Manage Tags in a Blogging Platform
Manage Tags in a Blogging Platform - Solution
Autocomplete Suggestions in a Search Feature
Autocomplete Suggestions in a Search Feature - Solution
Schedule Tasks Based on Priority
Schedule Tasks Based on Priority - Solution
Manage Reserved Seats in a Theater
Manage Reserved Seats in a Theater - Solution

Trees Problems (12)

File System Organization
File System Organization - Solution
Hierarchical Employee Management
Hierarchical Employee Management - Solution
Directory Size Calculation
Directory Size Calculation - Solution
Priority Scheduling (Min-Heap Implementation)
Priority Scheduling (Min-Heap Implementation) - Solution
Decision-Making Process
Decision-Making Process- Solution
Representing a Social Network
Representing a Social Network - Solution
Binary Search Tree for Product Inventory
Binary Search Tree for Product Inventory - Solution
File Permission System
File Permission System - Solution
Category Hierarchy
Category Hierarchy -Solution
Maximum Depth of a Binary Tree
Maximum Depth of a Binary Tree - Solution
Determine if given Two Trees are Identical or not?
Determine if given Two Trees are Identical or not? - Solution
Print the largest value at each level of a binary tree.
Print the largest value at each level of a binary tree - Solution

Conclusion

End of Course Message - Important (5:43)

Quiz 3

Complete and Continue

Discussion

14 comments