Author thumbnail

Aryan Mittal

Google Interview Questions by Aryan

2,718 views
150 items
Updated yesterday
public playlist
409. Longest Palindrome | Hash Table | Greedy | Hot Interview Question
8:26
1608. Special Array With X Elements Greater Than or Equal X | 3 Ways | Binary Search | Counting Sort
21:59
552. Student Attendance Record II | Top-Down DP | Bottom Up Optimized DP
22:43
131. Palindrome Partitioning | Recursion | Backtracking | 2 Approaches
22:54
979. Distribute Coins in Binary Tree | Tricky DFS | Recursion
17:34
2331. Evaluate Boolean Binary Tree | Full Binary Tree | Complete Tree | Perfect Tree | Balanced Tree
10:16
2812. Find the Safest Path in a Grid | DFS + BFS | Binary Search | Multi BFS Traversal
28:55
857. Minimum Cost to Hire K Workers | Priority Queue | Heap | Kinda Sliding Window
30:49
786. K-th Smallest Prime Fraction | Priority Queue | Binary Search on Answer | 2 Pointers
50:36
378. Kth Smallest Element in a Sorted Matrix | Priority Queue | Binary Search on Answer
28:37
506. Relative Ranks | Sorting | Priority Queue | Multiset | Counting Sort
16:12
237. Delete Node in a Linked List | Singly Linked List | Easy | Amazon | Microsoft
7:43
1915. Number of Wonderful Substrings | Bit Manipulation | Bit Masking | XOR | De-shaw
37:14
834. Sum of Distances in Tree | Tree | DP on Trees | Exploit your Parents💀
32:11
3130 & 3129 Find All Possible Stable Binary Arrays II | DP | Prefix Sums | Sliding Window
58:17
514. Freedom Trail | DP | Dijkstras | Google | Top-Down | Bottom-Up | Bottom-Up Optimized
48:12
1289. Minimum Falling Path Sum II | DP | Greedy | Apple | Google | 5 Ways
40:09
310. Minimum Height Trees | BFS | Topological Sort | Graphs
25:09
1971. Find if Path Exists in Graph | DFS | Connected Components | DSU | Union Find
13:46
463. Island Perimeter | No BFS or DFS | With DFS | With BFS
13:03
988. Smallest String Starting From Leaf | Tree | DFS | Recursion & Backtracking | Divide & Conquer
24:25
404. Sum of Left Leaves | Binary Tree | Tree | DFS
7:05
85. Maximal Rectangle | 221. Maximal Square | 84. Largest Rectangle in Histogram | Monotonic Stack |
1:10:03
402. Remove K Digits | Monotonic Stack | Greedy | Brute Force - Optimal Solution
25:17
678. Valid Parenthesis String | DP | Stacks | 2 Pointers | 3 Ways
39:32
1249. Minimum Remove to Make Valid Parentheses | Stack | 4 ways
39:27
79. Word Search | Recursion & Backtracking | 489. Robot Room Cleaner | 2 Approaches
39:07
205. Isomorphic Strings | Hash Map | Strings | Yandex | Adobe | Bloomberg | Google | Yahoo
15:41
992. Subarrays with K Different Integers | Sliding Window | 2 Pointers | FAANG
19:01
41. First Missing Positive | Cycle Sort | Using Array as Hash | HashMap | 5 Approaches
42:52
442. Find All Duplicates in an Array | HashMap | 4 Approaches | O(1) Space - No modification
21:18
143. Reorder List | 234. Palindrome Linked List | 876. Middle of the Linked List | 206. Reverse LL
33:42
206. Reverse Linked List | Iterative & Recursive | Super Important for Interviews 📝
26:38
1669. Merge In Between Linked Lists | Merge Linked List | Vmware | Google | Sambanova
9:31
57. Insert Interval | 56. Merge Intervals | 2 Approaches | FAANG Favourite ❤️
27:47
525. Contiguous Array | Prefix Sums | Hash Tables | 3 Approaches
18:45
238. Product of Array Except Self | Math | Prefix Product | 4 Approaches
24:37
1171. Remove Zero Sum Consecutive Nodes from Linked List | Prefix Sum | Brute -to- Optimal
35:26
791. Custom Sort String | 2 Approaches | Custom Comparator | Hash Map | Meta
11:25
349. Intersection of Two Arrays | 4 Approaches | Sorting | 2 Pointer | Hash Set | Binary Search
12:41
315. Count of Smaller Numbers After Self | Day 024 | Fenwick Tree | Merge Sort
30:02
948. Bag of Tokens | Greedy | 2 Pointers | Bloomberg | Apple | Complete Intuition
15:34
19. Remove Nth Node From End of List | 2 Ways | Linked List | ⭐️Very Important Interview Problem⭐️
14:55
977. Squares of a Sorted Array | when to use 2 Pointer | Sorting | 2 Ways
12:15
513. Find Bottom Left Tree Value | Tree | DFS | BFS | Basics of Graph or Tree Traversals
8:59
543. Diameter of Binary Tree | 3 Ways | Tree | ⭐️IMPORTANT⭐️ | Facebook
22:15
100. Same Tree | Tree | DFS | Recursion | Understanding Time & Space Complexity
10:10
787. Cheapest Flights Within K Stops | Dijkstras | BFS | Complete Internal Working
36:01
997. Find the Town Judge | 2 ways | Premium Problem | Graph  | Array | HashMap
16:41
201. Bitwise AND of Numbers Range | Remove Last Set Bit | Bit Manipulation
17:37
268. Missing Number | HashMap | Bit Manipulation | Gauss Formula(Math) | 4 Ways
12:56
231. Power of Two | Bit Manipulation | Remove Last Set Bit | Adobe | Apple | Google
11:45
2402. Meeting Rooms III | Sorting | Heap(Priority Queue) | Hard 🥶
39:38
1642. Furthest Building You Can Reach | 5 ways | Why not DP | Min Heap | Binary Search | Greedy
27:32
98. Validate Binary Search Tree | Day 023 | 2 Ways | Limit Ranges | Inorder Traversal
19:38
169. Majority Element | HashMap| Sorting | BitManipulation | Boyer-Moore Voting Algorithm | 5 Ways
29:53
1463. Cherry Pickup II | 4D DP | 3D DP | Dynamic Programming | Flipkart | Google
25:06
647. Palindromic Substrings | Brute | DP | 2 Pointers | Top Down DP | Bottom Up DP | O(n) Hints
36:33
368. Largest Divisible Subset | DP | Longest Increasing Subsequence | LIS
31:18
279. Perfect Squares | 5 Ways | DP | Math | BFS | Lagrange & Legendre Theorem | Top-Down | Bottom Up
30:12
451. Sort Characters By Frequency | 3 Ways | Sorting | Hash Table | Bucket Sort | Adobe | Apple
24:36
49. Group Anagrams | string | Hash Table | Hot Interview Question 🔥
13:51
76. Minimum Window Substring | 5 Improvizations | Sliding Window
39:20
Meet in the Middle | 2035. Partition Array Into Two Arrays to Minimize Sum Difference | Day 022
55:31
2966. Divide Array Into Arrays With Max Difference | Google | Greedy
9:46
739. Daily Temperatures | Monotonic Stack | Space Optimisation O(1) | Hot Interview Question 🔥
28:34
150. Evaluate Reverse Polish Notation | Stack | Hot Interview Question 🔥
16:47
2. Add Two Numbers | Day 021 | Linked List | Hottest Question in Linked List
8:45
1074. Number of Submatrices That Sum to Target | Prefix Sums | Brute - Better - Optimal
50:24
21. Merge Two Sorted Lists | Day 020 | Linked List | How to approach in an Interview
14:13
629. K Inverse Pairs Array | DP + Sliding Window | Recursion to Bottom Up Optimised ++
45:50
1143. Longest Common Subsequence | Recursion - Greedy - Memo - Bottom Up - Bottom Up Optimised
25:17
139. Word Break | Day 018 | Recursion | Top Down DP | Bottom Up DP | Trie
46:31
3013. Divide an Array Into Subarrays With Minimum Cost II | Sliding Window | Multisets
33:09
198. House Robber | Recursion - Top Down - Bottom Up - Bottom Up Optimised
12:11
22. Generate Parentheses | Day 017 | Recursion - Improvised Recursion - Backtracking
29:26
146. LRU Cache | Day 016 | 2 Ways | Doubly Linked List | In Build Libraries | Hot Interview Ques🔥
21:27
316. Remove Duplicate Letters | Day 015 | Stack | Hot Interview Question🔥
14:00
1207. Unique Number of Occurrences | Two Ways | Apple | Amazon | Google | Facebook | TCS
11:32
215. Kth Largest Element in an Array | Day 014 | 3 Ways | Quick Select | Min Heap | Sorting
30:25
380. Insert Delete GetRandom O(1) | Hot & Important Question For Interviews | FAANG++
18:54
287. Find the Duplicate Number | Day 013 | 5 Ways | Binary Search | Bit Manipulation | Slow & Fast
40:42
1657. Determine if Two Strings Are Close | Arrays | Cases | Meta | Google
11:28
3. Longest Substring Without Repeating Characters | Day 012 | Sliding Window | 2 Pointer
18:14
1026. Maximum Difference Between Node and Ancestor | Amazon | Google | Meta
10:31
4. Median of Two Sorted Arrays | Day 009 | 2Pointer | Binary Search | Torture Question :)
36:44
938. Range Sum of BST | Short & Simple | Meta | Google | Facebook
8:33
486. Predict the Winner | Day 004 | Game Theory | Recursion | Top-Down | Bottom Up Optimised DP
24:56
1235. Maximum Profit in Job Scheduling | DP | Binary Search | All Companies
18:02
1155. Number of Dice Rolls With Target Sum | 2D DP | Amazon | Apple | Google
17:30
91. Decode Ways | 3 Ways | Salesforce | Uber | Oracle | Commvault | 3 Ways
28:33
1422. Maximum Score After Splitting a String | Google | 4 ways | One Pass
14:55
661. Image Smoother | Bit Manipulation | Amazon | Microsoft | Facebook
31:01
1582. Special Positions in a Binary Matrix | Important Matrix Trick | Google | Bloomberg
15:11
1287. Element Appearing More Than 25% In Sorted Array | Binary Search | Google | 3 Ways
18:55
94. Binary Tree Inorder Traversal | Morris Traversal | Space - O(1) | Amazon | Adobe | Uber | Meta
28:09
1716. Calculate Money in Leetcode Bank | Time - O(1) | Math | Arithmetic Progression
14:39
2147. Number of Ways to Divide a Long Corridor | Combinatorics | Math | Space - O(1) | Google
19:59
935. Knight Dialer | 3 Ways | O(1) space | Facebook | Bloomberg | Google
27:50
1727. Largest Submatrix With Rearrangements | 3 Ways | O(m*n) time | Google
32:19