Mock FAANG DSA Interview With Intern - Medium Difficulty - Solid Hire

This is a mock with a college student preparing for intern roles. The asked for an easier interview but did quite well on the first question so I decided to ramp up the difficulty for the second one to see how they do 00:00:00 Intro 00:00:22 Problem 1: Validate Binary Search Tree 00:04:17 Coding the DFS Solution 00:10:39 Problem 2: Word Break (Counting Ways) 00:18:00 Optimization: Introducing the Trie Data Structure 00:23:24 Implementing Trie + Backtracking 00:42:39 Dry Run & Debugging Logic 00:52:52 Feedback: Code Structure & Constraints Problem List: 1. https://leetcode.com/problems/validat... 2. https://leetcode.com/problems/word-br... (variant) If you are preparing for coding interviews, feel free to schedule a free mock with me here https://calendly.com/anatoliy-sokolov. Discord server: discord.gg/ufpdqkSupH #mockinterview #leetcode #python