Design Add and Search Words Data Structure - (Leetcode - 211) - (GOOGLE) : Explanation ➕ Live Coding VIDEO
This is the 5th Video of our Design Data Structure Playlist.
In this video we will try to solve a very very good problem "Design Browser History" (Leetcode - 211).
This is actually based on Trie Data Structure.
We will do live coding after explanation and see if we are able to pass all the test cases.
Problem Name : Design Add and Search Words Data Structure
Company Tags : GOOGLE
My Github Solutions : https://github.com/MAZHARMIK/Interview_DS_Algo/blob/master/Design/Design%20Add%20and%20Search%20Words%20Data%20Structure.cpp
Leetcode Link : https://leetcode.com/problems/design-add-and-search-words-data-structure/
My GitHub Repo for interview preparation : https://github.com/MAZHARMIK/Interview_DS_Algo
Subscribe to my channel : https://www.youtube.com/@codestorywithMIK
0:00 - Read the problem
0:44 - Best thing about Complex DS
1:58 - Understand the Problem
4:00 - Why TRIE ? + Template
5:10 - Example Dry Run + Explanation
15:44 - Story To Code Live
╔═╦╗╔╦╗╔═╦═╦╦╦╦╗╔═╗
║╚╣║║║╚╣╚╣╔╣╔╣║╚╣═╣
╠╗║╚╝║║╠╗║╚╣║║║║║═╣
╚═╩══╩═╩═╩═╩╝╚╩═╩═╝
#coding #helpajobseeker #easyrecipes #leetcode #leetcodequestionandanswers #leetcodesolution #leetcodedailychallenge #leetcodequestions #leetcodechallenge #hindi #india #hindiexplanation #hindiexplained #easyexplaination #interview #interviewtips
#interviewpreparation #interview_ds_algo #hinglish
Other Videos By codestorywithMIK 2023-03-28 Minimum Cost For Tickets - (GOOGLE) | Leetcode-983 | 2 Approaches | Explanation ➕ Live Coding 2023-03-27 Minimum Path Sum - (Google, Ola, Goldman Sachs) | Leetcode-64 | Explanation ➕ Live Coding 2023-03-26 Longest Cycle in a Graph | Leetcode - 2360 | DFS | Explanation ➕ Live Coding Trash 2023-03-25 Count Unreachable Pairs of Nodes in an Undirected Graph - (using DSU) | Graph Concepts & Qns - 23 2023-03-25 Count Unreachable Pairs of Nodes in an Undirected Graph | Leetcode - 2316 | MICROSOFT | Live Coding 2023-03-24 Reorder Routes to Make All Paths Lead to the City Zero | Leetcode - 1466 | META | DFS | Live Coding 2023-03-23 Number of Operations to Make Network Connected - (AMAZON) | Graph Concepts & Qns - 22 | Coding Live 2023-03-22 Minimum Score of a Path Between Two Cities | Leetcode - 2492 | GOOGLE | Explanation ➕ Live Coding 2023-03-21 Number of Zero-Filled Subarrays - (Leetcode - 2348) - (META) : Explanation ➕ Live Coding 2023-03-20 Can Place Flowers - (Leetcode - 605) - (GOOGLE) : Explanation ➕ Live Coding 2023-03-19 Design Add and Search Words Data Structure - (Leetcode - 211) - (GOOGLE) : Explanation ➕ Live Coding 2023-03-18 Design Browser History - (Leetcode - 1472) - (META) : Explanation ➕ Live Coding 2023-03-17 Implement Trie (Prefix Tree) - (Leetcode - 208) - (MICROSOFT) : Explanation ➕ Live Coding 2023-03-16 Construct Binary Tree from Inorder and Postorder Traversal - (GOOGLE) : Explanation ➕ Live Coding 2023-03-14 Sum Root to Leaf Numbers (Leetcode - 129) - (Google, Microsoft, Meta..) : Explanation ➕ Live Coding 2023-03-13 Satisfiability of Equality Equations - (GOOGLE) | Graph Concepts & Qns - 21 | Explanation+Coding 2023-03-12 Symmetric Tree (Leetcode - 101) - (Amazon, Microsoft, Mentor (Siemens)) : Explanation ➕ Live Coding 2023-03-11 Merge k Sorted Lists - (Leetcode - 23) - (Google, Amazon, Microsoft..) : Explanation ➕ Live Coding 2023-03-10 Convert Sorted List to Binary Search Tree - (Google, Flipkart, Amazon) : Explanation ➕ Live Coding 2023-03-10 Linked List Random Node - (Leetcode - 382) - (GOOGLE) : Explanation ➕ Live Coding 2023-03-09 Linked List Cycle II - (Leetcode - 142) - (Amazon, Microsoft, Paytm...) : Explanation ➕ Live Coding