Author thumbnail

Aryan Mittal

Faang Interview Questions & Solutions by Aryan

2,246 views
309 items
Last updated on Apr 29, 2024
public playlist
1915. Number of Wonderful Substrings | Bit Manipulation | Bit Masking | XOR | De-shaw
37:14
3132 & 3131 Find the Integer Added to Array II | 3131. Find the Integer Added to Array I
17:29
3133. Minimum Array End | Bit Interweaving | Bit Interleaving | Bit Manipulation | 2 Pointers
19:11
834. Sum of Distances in Tree | Tree | DP on Trees | Exploit your Parents💀
32:11
3128. Right Triangles | Math | Array | Biweekly Contest 129
12:44
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
2370. Longest Ideal Subsequence | 0/1 knapsack | DP | Top Down | Bottom Up
27:53
310. Minimum Height Trees | BFS | Topological Sort | Graphs
25:09
752. Open the Lock | BFS | Graph | Time Complexity | Why not DP?
25:58
3100. Water Bottles II | Simulation | Array | Weekly Contest 391
10:05
3101. Count Alternating Subarrays | Easy | Array | Hash Map
8:22
3102. Minimize Manhattan Distances | Max Manhattan Distance between Any Points | Math
26:33
3098. Find the Sum of Subsequence Powers | 4D DP | time- O(n^5) [*will be updated for O(n^4)]
37:10
3096. Minimum Levels to Gain More Points | Prefix Sums | Arrays
7:42
3097. Shortest Subarray With OR at Least K II | Sliding Window | 2 Pointers | Bit Manipulation
28:58
2962. Count Subarrays Where Max Element Appears at Least K Times | 2 Pointer | Sliding Window
17:46
2958. Length of Longest Subarray With at Most K Frequency | 2 Pointers | Sliding Window
10:25
41. First Missing Positive | Cycle Sort | Using Array as Hash | HashMap | 5 Approaches
42:52
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
452. Minimum Number of Arrows to Burst Balloons | Delete overlapping intervals
16:37
3085. Minimum Deletions to Make String K-Special | DP | Hash Table
16:14
3084. Count Substrings Starting and Ending with Given Character | Math | Sum of n Natural Numbers
5:57
3080. Mark Elements on Array by Performing Queries | Set | Min Heap | Priority Queue
16:22
57. Insert Interval | 56. Merge Intervals | 2 Approaches | FAANG Favourite ❤️
27:47
3081. Replace Question Marks in String to Minimize Its Value | Priority Queue | Min Heap | Multiset
30:04
3082. Find the Sum of the Power of All Subsequences | 0-1 knapsack DP | Binary Exponentiation
36:13
525. Contiguous Array | Prefix Sums | Hash Tables | 3 Approaches
18:45
238. Product of Array Except Self | Math | Prefix Product | 4 Approaches
24:37
930. Binary Subarrays With Sum | 560. Subarray Sum Equals K | Prefix Sums | 2 Pointer Crash Course
37:07
2485. Find the Pivot Integer | 3 Ways | 2 Pointer | Math | Brute-to-Optimal
20:45
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
3076. Shortest Uncommon Substring in an Array | Implementation | Time Complexity Analysis
25:13
3077. Maximum Strength of K Disjoint Subarrays | Math | Hard DP | Weekly Contest 388
58:09
349. Intersection of Two Arrays | 4 Approaches | Sorting | 2 Pointer | Hash Set | Binary Search
12:41
2540. Minimum Common Value | 3 Approaches | HashMap | 2 Pointers | Binary Search
9:54
1750. Minimum Length of String After Deleting Similar Ends | 2 Pointers | Edge Cases
16:51
948. Bag of Tokens | Greedy | 2 Pointers | Bloomberg | Apple | Complete Intuition
15:34
3070. Count Submatrices with Top-Left Element and Sum Less Than k | Prefix Sum
13:37
3071. Minimum Operations to Write the Letter Y on a Grid | Arrays | Matrix
12:14
2864. Maximum Odd Binary Number | Sorting | Math | Bit Manipulation | 2 Pointer | 3 Ways
14:51
1609. Even Odd Tree | Tree | BFS | Complete Intuition
12:40
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
3047. Find the Largest Area of Square Inside Two Rectangles | Math | Geometry | Weekly Contest 386
16:57
3048. Earliest Second to Mark Indices I | Binary Search | Greedy | Weekly Contest 386
38:32
2709. Greatest Common Divisor Traversal | Prime Number | Prime Factors | Graph | DFS | DSU
33:33
787. Cheapest Flights Within K Stops | Dijkstras | BFS | Complete Internal Working
36:01
3045. Count Prefix and Suffix Pairs I & II | Trie | Hashing | Complete Intuition
42:49
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
3039. Apply Operations to Make String Empty | String | Hash Table | Observation Questions🧐
8:59
3040. Maximum Number of Operations With the Same Score II | Standard DP✅
17:41
3041. Maximize Consecutive Elements in an Array After Modification | DP | Hard ❌ - Easy ✅
13:59
1642. Furthest Building You Can Reach | 5 ways | Why not DP | Min Heap | Binary Search | Greedy
27:32
1481. Least Number of Unique Integers after K Removals | Hash Map | Counting Sort
28:48
2971. Find Polygon With the Largest Perimeter | Greedy | Prefix Sums
16:42
169. Majority Element | HashMap| Sorting | BitManipulation | Boyer-Moore Voting Algorithm | 5 Ways
29:53
3035. Maximum Palindromes After Operations | Greedy | Palindrome | String | Sorting
18:34
3036. Number of Subarrays That Match a Pattern II | KMP | String Matching
18:36
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
49. Group Anagrams | string | Hash Table | Hot Interview Question 🔥
13:51
3028. Ant on the Boundary | Arrays | Weekly Contest 383
3:58
3030. Find the Grid of Region Average | Array | Matrix | Weekly Contest 383
26:21
3031. Minimum Time to Revert Word to Initial State II | KMP | Weekly Contest 383 | String Matching
41:51
76. Minimum Window Substring | 5 Improvizations | Sliding Window
39:20
3024. Type of Triangle II | Math | Array | Biweekly Contest 123
7:29
3026. Maximum Good Subarray Sum | Prefix Sums | Hash Table | Biweekly Contest 123
25:33
3027. Find the Number of Ways to Place People II | Sorting | Geometry | Biweekly Contest 123
36:39
1043. Partition Array for Maximum Sum | DP | Recursion - Top Down - Bottom Up - Bottom Up Optimised
25:47
Meet in the Middle | 2035. Partition Array Into Two Arrays to Minimize Sum Difference | Day 022
55:31
1291. Sequential Digits | Sliding Window | Not a Digit DP | Time & Space - O(1)
9:37
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
232. Implement Queue using Stacks | Stack & Queue | Amazon | Goldman Sachs | Apple
13:39
3020. Find the Maximum Number of Elements in Subset | Why Map & not Unordered Map
18:08
3021. Alice and Bob Playing Flower Game | Fancy Math++ | Easy Game Theory
20:48
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
3017. Count the Number of Houses at a Certain Distance II | Prefix Sum | Hard++
1:23:11
576. Out of Boundary Paths | Recursion - Memoization - Bottom Up - Bottom Up Optimised
38:53
1143. Longest Common Subsequence | Recursion - Greedy - Memo - Bottom Up - Bottom Up Optimised
25:17
1492. The kth Factor of n | Day 019 | Math | Number Theory | Factors | Divisors
13:17
1457. Pseudo-Palindromic Paths in a Binary Tree | Tree | Xor | Count set bits | Bit Manipulation
29:10
1239. Maximum Length of Concatenated String with Unique | Recursion | Bactracking | Bit Manipulation
52:57
139. Word Break | Day 018 | Recursion | Top Down DP | Bottom Up DP | Trie
46:31
3016. Minimum Number of Pushes to Type Word II | Greedy | Word I
9:48
3015. Count the Number of Houses at a Certain Distance I | Floyd Warshall
10:20
3013. Divide an Array Into Subarrays With Minimum Cost II | Sliding Window | Multisets
33:09