Most Popular Dynamic Programming and Memoization Questions
Just for your reference…
Welcome back peeps. This post is for the students who are preparing for their tech interviews. While I’m sitting on the other side of the table as an interviewer now; I know how daunting the prep journey can be. Use it just as a reference/practice resource.
System Design Case Studies — In Depth
Design Instagram
Design Messenger App
Design Twitter
Design URL Shortener
Design Dropbox
Design Youtube
Design API Rate Limiter
Design Web Crawler
Design Facebook’s Newsfeed
Most Popular System Design Questions
Mega Compilation : Solved System Design Case studies
Some of the other best Series —
100 days : Your Data Science and Machine Learning Degree Series with projects
Complete Data Visualization and Pre-processing Series with projects
Projects Videos —
All the projects, data structures, SQL, algorithms, system design, Data Science and ML , Data Analytics, Data Engineering, , Implemented Data Science and ML projects, Implemented Data Engineering Projects, Implemented Deep Learning Projects, Implemented Machine Learning Ops Projects, Implemented Time Series Analysis and Forecasting Projects, Implemented Applied Machine Learning Projects, Implemented Tensorflow and Keras Projects, Implemented PyTorch Projects, Implemented Scikit Learn Projects, Implemented Big Data Projects, Implemented Cloud Machine Learning Projects, Implemented Neural Networks Projects, Implemented OpenCV Projects,Complete ML Research Papers Summarized, Implemented Data Analytics projects, Implemented Data Visualization Projects, Implemented Data Mining Projects, Implemented Natural Leaning Processing Projects, MLOps and Deep Learning, Applied Machine Learning with Projects Series, PyTorch with Projects Series, Tensorflow and Keras with Projects Series, Scikit Learn Series with Projects, Time Series Analysis and Forecasting with Projects Series, ML System Design Case Studies Series videos will be published on our youtube channel ( just launched).
Subscribe today!
Tech Newsletter —
If you are interested, you can join my newsletter through which I send tech interview tips, techniques, patterns, hacks — Software Development, ML, Data Science, Startups and Technology projects to more than 30K readers. You can subscribe to Tech Brew :
Curated List — The Top & Most Frequently Asked Coding Questions You Should Practice
- Maximum Subarray Sum After One Operation
- Maximum Absolute Sum of Any Subarray
- Maximum Number of Events That Can Be Attended II
- Closest Subsequence Sum
- Maximum Score from Performing Multiplication Operations
- Maximize Palindrome Length From Subsequences
System Design Case Studies — In Depth
Design Instagram
Design Messenger App
Design Twitter
Design URL Shortener
Design Dropbox
Design Youtube
Mega Compilation : Solved System Design Case studies
- Closest Dessert Cost
- Number of Restricted Paths From First to Last Node
- Make the XOR of All Segments Equal to Zero
- Maximize Score After N Operations
- Maximum Number of Groups Getting Fresh Donuts
Most Popular Coding Questions — Company Wise List : Part 1
- Minimum Sideway Jumps
- Generate Parentheses
- Stone Game VIII
- Count Ways to Make Array With Product
- Palindrome Partitioning IV
- Largest Color Value in a Directed Graph
System Design
- Number of Ways to Rearrange Sticks With K Sticks Visible
- Minimum XOR Sum of Two Arrays
- Minimum Skips to Arrive at Meeting On Time
- Egg Drop With 2 Eggs and N Floors
- Minimum Cost to Change the Final Value of Expression
Most Popular Coding Questions — Company Wise List : Part 2
- The Earliest and Latest Rounds Where Players Compete
- Tallest Billboard
- Delete Columns to Make Sorted III
- Least Operators to Express Number
- Binary Tree Cameras
- Odd Even Jump
- Longest Turbulent Subarray
- Minimum Cost For Tickets
- Number of Squareful Arrays
- Minimum Cost to Merge Stones
- Numbers With Repeated Digits
- Best Sightseeing Pair
Python Iterators, Generators And Decorators Made Easy
- Video Stitching
- Divisor Game
- Longest Arithmetic Subsequence
- Maximum Sum of Two Non-Overlapping Subarrays
- Uncrossed Lines
- Minimum Score Triangulation of Polygon
- Partition Array for Maximum Sum
- Longest String Chain
- Last Stone Weight II
- Shortest Way to Form String
- Longest Repeating Substring
- Game of Nim
- Maximum Alternating Subsequence Sum
- Count Ways to Build Rooms in an Ant Colony
Complete Data Preprocessing and Data Visualization with Projects — Mega Compilation Part 2
- Minimum Cost to Reach Destination in Time
- Painting a Grid With Three Different Colors
- Maximum Number of Points with Cost
- Maximum Compatibility Score Sum
- Count Number of Special Subsequences
- Minimum Total Space Wasted With K Resizing Operations
- Number of Ways to Arrive at Destination
- Number of Ways to Separate Numbers
- Minimize the Difference Between Target and Chosen Elements
- Minimum Number of Work Sessions to Finish the Tasks
Python projects —
- Number of Unique Good Subsequences
- The Number of Good Subsets
- First Day Where You Have Been in All the Rooms
- Maximum Product of the Length of Two Palindromic Subsequences
- Smallest Missing Genetic Value in Each Subtree
- Subtree Removal Game with Fibonacci Tree
- Maximum Earnings From Taxi
- The Score of Students Solving Math Expression
- Partition Array Into Two Arrays to Minimize Sum Difference
- Maximum Alternating Subarray Sum
- Parallel Courses III
- Minimum Cost to Separate Sentence Into Rows
Day 1 — Day 60 : Quick Recap of 60 days of Data Science and ML
- Two Best Non-Overlapping Events
- Check if an Original String Exists Given Two Encoded Strings
- Vowels of All Substrings
- Minimum Number of Buckets Required to Collect Rainwater from Houses
- Count Fertile Pyramids in a Land
- Find Good Days to Rob the Bank
- Number of Smooth Descent Periods of a Stock
- Solving Questions With Brainpower
- Choose Numbers From Two Arrays in Range
- Number of Ways to Divide a Long Corridor
- Minimum Number of Lines to Cover Points
Part 1 of Data Science and ML mega series ( Day 0 — Day 20) can be found here —
- Minimum Difference in Sums After Removal of Elements
- Minimum Time to Remove All Cars Containing Illegal Goods
- Maximum AND Sum of Array
- Number of Ways to Build Sturdy Brick Wall
- Minimum Time to Finish the Race
- Number of Ways to Build House of Cards
- Minimum White Tiles After Covering With Carpets
- Maximum Value of K Coins From Piles
- Number of Ways to Select Buildings
- Maximum Cost of Trip With K Highways
- Total Appeal of A String
- Make Array Non-decreasing or Non-increasing
- Longest Valid Parentheses
- Trapping Rain Water
- Wildcard Matching
Part 2 of Data Science and ML mega series ( Day 21 — Day 35) can be found here —
- Jump Game II
- Maximum Subarray
- Jump Game
- Unique Paths
- Unique Paths II
- Minimum Path Sum
- Climbing Stairs
- Edit Distance
- Maximal Rectangle
- Scramble String
- Decode Ways
- Unique Binary Search Trees II
- House Robber
- House Robber II
- Maximal Square
- Number of Digit One
- Different Ways to Add Parentheses
- Paint House
- Ugly Number II
- Paint House II
- Paint Fence
- Unique Binary Search Trees
- Interleaving String
- Distinct Subsequences
- Pascal’s Triangle
- Pascal’s Triangle II
- Triangle
- Best Time to Buy and Sell Stock
- Best Time to Buy and Sell Stock II
- Best Time to Buy and Sell Stock III
- Binary Tree Maximum Path Sum
- Palindrome Partitioning
- Palindrome Partitioning II
- Word Break
- Word Break II
- Maximum Product Subarray
- Dungeon Game
- Best Time to Buy and Sell Stock IV
- Perfect Squares
- Flip Game II
- Longest Increasing Subsequence
- Best Time to Buy and Sell Stock with Cooldown
- Burst Balloons
- Super Ugly Number
Part 3 of Data Science and ML mega series ( Day 36 — Day 48) can be found here —
- Coin Change
- Longest Increasing Path in a Matrix
- Largest BST Subtree
- House Robber III
- Counting Bits
- Integer Break
- Android Unlock Patterns
- Russian Doll Envelopes
- Count Numbers with Unique Digits
- Bomb Enemy
- Max Sum of Rectangle No Larger Than K
- Largest Divisible Subset
- Guess Number Higher or Lower II
- Wiggle Subsequence
- Combination Sum IV
- Is Subsequence
- Rotate Function
- Integer Replacement
Build Machine Learning Pipelines( With Code)
- Frog Jump
- Split Array Largest Sum
- Arithmetic Slices
- Partition Equal Subset Sum
- Sentence Screen Fitting
- Non-overlapping Intervals
- Arithmetic Slices II — Subsequence
- Poor Pigs
- Can I Win
- Optimal Account Balancing
- Count The Repetitions
- Unique Substrings in Wraparound String
- Encode String with Shortest Length
Recurrent Neural Network with Keras
- Concatenated Words
- Matchsticks to Square
- Ones and Zeroes
- Predict the Winner
- Max Consecutive Ones II
- Zuma Game
- Target Sum
- Fibonacci Number
- Freedom Trail
- Longest Palindromic Subsequence
- Coin Change 2
- Beautiful Arrangement
- 01 Matrix
- Remove Boxes
- Decode Ways II
- Maximum Length of Pair Chain
- Palindromic Substrings
- 2 Keys Keyboard
- 4 Keys Keyboard
- Coin Path
- Strange Printer
Python Iterators, Generators And Decorators Made Easy
- Student Attendance Record II
- Optimal Division
- Longest Line of Consecutive One in Matrix
- Maximum Vacation Days
- Out of Boundary Paths
- Delete Operation for Two Strings
- Non-negative Integers without Consecutive Ones
- K Inverse Pairs Array
- Find the Derangement of An Array
- Shopping Offers
- Number of Longest Increasing Subsequence
- Valid Parenthesis String
- Knight Probability in Chessboard
- Number of Sets of K Non-Overlapping Line Segments
- Best Team With No Conflicts
- Count Substrings That Differ by One Character
- Number of Ways to Form a Target String Given a Dictionary
- Count Sorted Vowel Strings
- Kth Smallest Instructions
- Get Maximum in Generated Array
- Minimum Deletions to Make String Balanced
Custom Layers in Keras
- Minimum Jumps to Reach Home
- Distribute Repeating Integers
- Maximize Grid Happiness
- Ways to Make a Fair Array
- Minimum Number of Removals to Make Mountain Array
- Minimum Incompatibility
- Longest Palindromic Subsequence II
- Delivering Boxes from Storage to Ports
- Stone Game VII
- Maximum Height by Stacking Cuboids
- Count Ways to Distribute Candies
- Jump Game VI
- Where Will the Ball Fall
- Sum Of Special Evenly-Spaced Elements In Array
- Find Minimum Time to Finish All Jobs
- Cat and Mouse II
- Maximum Sum of 3 Non-Overlapping Subarrays
- Stickers to Spell Word
- Partition to K Equal Sum Subsets
- Minimum ASCII Delete Sum for Two Strings
- Best Time to Buy and Sell Stock with Transaction Fee
- Maximum Length of Repeated Subarray
- Minimum Window Subsequence
- Count Different Palindromic Subsequences
- Delete and Earn
- Cherry Pickup
- Min Cost Climbing Stairs
- Number Of Corner Rectangles
- Largest Plus Sign
- Cheapest Flights Within K Stops
ANN, Linear Regression, Decision Tree Regression and Random Forest with a project
- Rotated Digits
- Domino and Tromino Tiling
- Champagne Tower
- Minimum Swaps To Make Sequences Increasing
- Split Array With Same Average
- Soup Servings
- Largest Sum of Averages
- Race Car
- Binary Trees With Factors
- Count Unique Characters of All Substrings of a Given String
- Sum of Distances in Tree
- New 21 Game
- Push Dominoes
- Longest Mountain in Array
- Shortest Path Visiting All Nodes
- Minimum Number of Refueling Stops
- Length of Longest Fibonacci Subsequence
- Stone Game
- Profitable Schemes
- Super Egg Drop
- All Possible Full Binary Trees
- Bitwise ORs of Subarrays
- Numbers At Most N Given Digit Set
- Valid Permutations for DI Sequence
- Sum of Subarray Minimums
- Cat and Mouse
- Maximum Sum Circular Subarray
- Number of Music Playlists
- Flip String to Monotone Increasing
- Minimum Falling Path Sum
- Knight Dialer
- Distinct Subsequences II
- Find the Shortest Superstring
- Campus Bikes II
- Digit Count in Range
23 Data Science Techniques You Should Know!
- Shortest Common Supersequence
- Filling Bookcase Shelves
- Smallest Sufficient Team
- Minimum Cost Tree From Leaf Values
- N-th Tribonacci Number
- Largest 1-Bordered Square
- Stone Game II
- Longest Common Subsequence
- Longest Chunked Palindrome Decomposition
- Number of Dice Rolls With Target Sum
- As Far from Land as Possible
- Shortest Distance to Target Color
- Maximum Subarray Sum with One Deletion
- Make Array Strictly Increasing
- K-Concatenation Maximum Sum
- Valid Palindrome III
- Longest Arithmetic Subsequence of Given Difference
Data Science And Machine Learning Projects — Mega Compilation Part 5
- Count Vowels Permutation
- Dice Roll Simulation
- Airplane Seat Assignment Probability
- Toss Strange Coins
- Maximum Profit in Job Scheduling
- Tiling a Rectangle with the Fewest Squares
- Palindrome Removal
- Maximum Score Words Formed by Letters
- Handshakes That Don’t Cross
- Greatest Sum Divisible by Three
- Number of Ways to Stay in the Same Place After Some Steps
- Count Square Submatrices with All Ones
Transfer learning and Text Classification
- Palindrome Partitioning III
- Minimum Falling Path Sum II
- Number of Paths with Max Score
- Minimum Insertion Steps to Make a String Palindrome
- Distinct Echo Substrings
- Minimum Distance to Type a Word Using Two Fingers
- Minimum Number of Taps to Open to Water a Garden
- Find the City With the Smallest Number of Neighbors at a Threshold Distance
- Minimum Difficulty of a Job Schedule
- Jump Game V
- Maximum Students Taking Exam
- Count All Valid Pickup and Delivery Options
- Largest Multiple of Three
- Longest ZigZag Path in a Binary Tree
- Maximum Sum BST in Binary Tree
- Sort Integers by The Power Value
- Pizza With 3n Slices
- Count Number of Teams
- Find All Good Strings
- Reducing Dishes
- Stone Game III
- Number of Ways to Paint N × 3 Grid
- Restore The Array
- Build Array Where You Can Find The Maximum Exactly K Comparisons
- Constrained Subsequence Sum
- Number of Ways to Wear Different Hats to Each Other
- Number of Ways of Cutting a Pizza
- Form Largest Integer With Digits That Add up to Target
- Max Dot Product of Two Subsequences
- Cherry Pickup II
- Probability of a Two Boxes Having The Same Number of Distinct Balls
- Paint House III
- Find Two Non-overlapping Sub-arrays Each With Target Sum
- Allocate Mailboxes
- Kth Ancestor of a Tree Node
- Longest Subarray of 1’s After Deleting One Element
- Parallel Courses II
- Count Submatrices With All Ones
- Stone Game IV
- Number of Sub-arrays With Odd Sum
- Number of Good Ways to Split a String
- Minimum Number of Increments on Subarrays to Form a Target Array
- String Compression II
- Get the Maximum Score
- Minimum Cost to Cut a Stick
- The Most Similar Path in a Graph
- Minimum Number of Days to Eat N Oranges
Natural Language Processing and Convolutions
- Stone Game V
- Maximum Length of Subarray With Positive Product
- Number of Ways to Reorder Array to Get Same BST
- Count All Possible Routes
- Minimum Time to Make Rope Colorful
- Maximum Non Negative Product in a Matrix
- Minimum Cost to Connect Two Groups of Points
Quick Recap : 30 days of Natural Language Processing ( NLP) with Projects Series
More Coming Soon!
All the Complete System Design Series Parts —
6. Networking, How Browsers work, Content Network Delivery ( CDN)
Github —
More Projects —
Complete Python And Projects — Mega Compilation
Complete Data Preprocessing and Data Visualization with Projects — Mega Compilation Part 2
Maths —
Statistics for Data Science and Machine Learning with Code Implementation
Maths for Data Science and Machine learning
In this post we covered Maths for ML . Topics like Linear Algebra, Calculus, Matrix and Vectors, Bayes Theorem and Cheatsheets etc are covered in detail.
Advanced SQL Series
Day 2 : SQL Basics, Query Structure, Built In functions Conditions
Day 4 : Set Theory Operations, Stored Procedures and CASE statements in SQL
Day 6 : Subqueries, Group by, order by and Having clauses in SQL and Analytical Functions
Day 7 : Window Functions, Grouping Sets and Constraints in SQL
Day 8 : BigQuery Basics, SELECT, FROM, WHERE and Date and Extract in BigQuery
Day 9 : Common Expression Table, UNNEST Clause, SQL vs NoSQL Databases
Day 10 : Triggers, Pivot and Cursors in SQL
Day 14 : MySQL in Depth
Day 15 : PostgreSQL inDepth
Anyways, For Day 15 of 15 days of Advanced SQL, we will cover —
PostgreSQL inDepth
Github for Advanced SQL that you can follow —
All the projects, data structures, algorithms, system design, Data Science and ML, Data Engineering, MLOps and Deep Learning videos will be published on our youtube channel ( just launched).
Subscribe today!
System Design Case Studies — In Depth
Complete Data Structures and Algorithm Series
Github —
For other projects, tune to —
Build Machine Learning Pipelines( With Code)
Recurrent Neural Network with Keras
Custom Layers in Keras
Follow for more updates, stay tuned and of-course let me end this post with a quote by Steve Jobs ;)
“Your time is limited, so don’t waste it living someone else’s life.”
