Скачать или смотреть Interview Decode | Google | Address Matcher Problem | LeetCode Discuss

In this video, we solve a Google L4 interview question from LeetCode Discuss, an address matcher with wildcard (NULL) queries.

Each address has 4 fields:
[street_number, street_name, city_name, state_name]
Queries can have "NULL" as a wildcard matching any value.

Original thread link: https://leetcode.com/discuss/post/713...

💡 What You’ll Learn:

Step-by-step problem solving
Brute force and optimized solutions
Performance tips & common interview pitfalls

👨‍💻 Subscribe for more Interview Decodes
Breaking down real coding interview problems with clear, stepwise solution.

Timecodes
0:00 - Introduction
2:06 - Problem Walkthrough
5:45 - Brute Force Approach
6:38 - Trie Based Approach
12:05 - Bloom Filter?
12:48 - Hash Based Approach
18:58 - Hash Based Implementation
24:48 - Testing & Conclusion

🔤 Want English subtitles?
1️⃣ Click the ⚙️ Settings icon
2️⃣ Select Subtitles/CC
3️⃣ Choose 'Auto-translate' → English