Problems — CodeBaobab

Arrays and Matrix0 / 2121

1Array Length and EndsFree 2Sum Array ElementsFree 3Count Target OccurrencesFree 4Find Largest ValueFree 5Second Largest Distinct ValueFree 6Running Sum 7Greatest to the Right 8Product Except Self 9In Place Reversal 10Remove Element 11Rotate Array Right 12Matrix Dimensions 13Matrix Row Sums 14Transpose Matrix 15Toeplitz Matrix 16Main Diagonal Sum 17Spiral Matrix Traversal 18Rotate Square Matrix 19Set Matrix Zeroes 20Game of Life In Place 21Recommend Movies

String and Array0 / 1818

25String Length and EndsFree 26Count Character OccurrencesFree 27Build Reversed StringFree 28Reverse Character ArrayFree 29Reverse Each WordFree 30Reverse Word Order 31Valid Palindrome 32Palindrome After One Deletion 33Longest Common Prefix 34Run-Length Encode 35In-Place String Compression 36First Substring Match 37Count Overlapping Matches 38Find the Difference 39Is Subsequence 40Trim Matching Ends 41String to Integer (atoi)42Valid Number★

Hash Maps and Sets0 / 3333

Simple Sorting0 / 1818

651Already In Order?652Count the Drops 653Smallest to the Front 654Selection Sort From Scratch 655Bubble Sort From Scratch 656How Many Sweeps?657Total Swaps to Sort 658Insertion Sort From Scratch 659Slot One Value In 660Sort Largest First 661Second Smallest Value 662K-th Smallest 663Merge Two Sorted Arrays 664Evens Before Odds 665Sort Small Non-Negative Ints 666Sort Three Colors 667Squares of a Sorted Array 668Sort by How Often

Sorting0 / 1515

78Sort an Array 79Count Inversions★80Partition Around a Pivot 81Implement Quickselect 82Multi-Field Sort 83Relative Sort Array 84Sort by Frequency 85Largest Concatenated Number 86Meeting Rooms Feasibility 87Merge Overlapping Intervals 88Insert Interval 89Remove Covered Intervals 90Minimum Meeting Rooms 91Fewest Arrows for Balloons 92Wiggle Sort

Binary Search0 / 1414

93Linear Search in a Sorted Array 94Binary Search 95Search Insert Position 96First Bad Version 97Find First and Last Position in Sorted Array 98Search in Rotated Sorted Array 99Find Minimum in Rotated Sorted Array 100Sqrt(x)101Koko Eating Bananas 102Capacity to Ship Packages Within D Days 103Kth Merged Element★104Median of Two Sorted Arrays★105Magic Index 106Search a 2D Matrix

Two Pointers0 / 2727

Stacks and Queues0 / 2525

Linked Lists0 / 1919

669Length of a Linked List 670Sum of a Linked List 671Value at Position N 672Largest Value in a List 673Append a Node 674Insert Before a Position 675Delete the First Match 676Drop Sorted Duplicates 677Reverse a Linked List 678Middle of the List 679N-th Node From the End 680Remove N-th From the End 681Is the List a Palindrome?682Partition Around a Value 683Group Odd and Even Positions 684Swap Every Two Nodes 685Rotate the List Right 686Merge Two Sorted Lists 687Add Two Numbers★

Trees and Binary Search Trees0 / 1818

688In-Order Values 689How Many Nodes 690Height of the Tree 691Sum of All Nodes 692Count the Leaves 693Values by Level 694Right-Side View 695Is It Height-Balanced?696Symmetric Tree?697Invert a Binary Tree 698Path Sum Exists?699Valid Binary Search Tree?700Search a BST 701Range Sum of a BST 702K-th Smallest in a BST 703Lowest Common Ancestor in a BST 704Insert Into a BST 705Sorted Array to Balanced BST★

Recursion and Backtracking0 / 99

159Case Permutations 160Subsets 161Permutations 162Combination Sum 163Pattern Without Boundaries★164Generate Parentheses 165Integer Replacement 166Pow(x, n)167Letter Combinations of a Phone Number

Monotonic Stacks0 / 77

173Largest Rectangle in Histogram★174Maximal Rectangle via Histogram★176Sum of Subarray Ranges 177Remove K Digits 178Create Maximum Number★179132 Pattern 180Car Fleet

Heaps and Priority Queues0 / 1717

182Kth Largest Element 183Kth Largest in a Stream 184K Closest Points 185Top K Frequent Words 186Merge K Sorted Arrays 187Kth Smallest in a Sorted Matrix 188Find K Pairs with Smallest Sums 189Smallest Range Covering K Lists★191Sliding Window Median★192Smallest Number in Infinite Set 193Minimum Cost to Connect Sticks 194Task Scheduler 195Reorganize String 196Per-Task Cooldown Scheduling★197IPO Capital Maximization★198Seat Reservation Manager 199Twitter Feed Design★

Sliding Window0 / 2020

Subarrays and Prefix Sums0 / 1616

220Left and Right Sum Differences 224Range Addition Array 226Longest Subarray Sum K 227Subarray Sum Divisible by K 228Continuous Multiple of K 229Balanced Zeros and Ones 230Subarrays with K Odds 231Maximum Subarray Sum 232Maximum Circular Subarray 233Maximum Product Subarray 234Count Range Sum★2352D Prefix Sum Queries 236Count Submatrices Sum Target★237Maximum Sum Rectangle No Larger Than K★238Corporate Flight Bookings 239Median-K Subarray Count★

Greedy Algorithms0 / 1414

243Assign Cookies 244Boats to Save People 245Bag of Tokens 246Lemonade Change 247Can Place Flowers 248Gas Station Circuit 249Jump Game 250Jump Game II 251Non-overlapping Intervals 252Partition Labels 253Candy Distribution★254Queue Reconstruction by Height 255Stack-Robot Smallest String 256Maximum Average Pass Ratio

Graphs I — Fundamentals0 / 1212

258Find Center of Star Graph 259Reachability Between Vertices 257Uniform-Edge Shortest Reach 260All Paths from Source to Target 261Count Connected Components 262Count Unreachable Vertex Pairs 263Keys and Rooms 264Graph Valid Tree 265Clone Graph 293Is Graph Bipartite 294Possible Bipartition 295Evaluate Division

Graphs II — Grid Graphs0 / 1313

266Number of Islands 269Island Perimeter 268Maximum Island Area 270Number of Distinct Islands 267Word Search 271Surrounded Regions 272Count Closed Islands 273Number of Enclaves 274Pacific Atlantic Water Flow 275Shortest Bridge 276Making a Large Island★301Jump Game III 302The Maze

Graphs III — Search and Applications0 / 2020

Topological Sort0 / 1313

303Build Order 304Course Schedule Feasibility 305Course Schedule Order 306Alien Dictionary★307Sequence Reconstruction 308Minimum Semesters 309Course Duration Critical Path★310Recipes from Supplies 311Largest Color Value in Directed Graph★312Eventual Safe Nodes 313Find All Ancestors in DAG 314Minimum Height Tree Roots 315Sort Items by Groups★

Dynamic Programming I — Foundations0 / 1919

316Fibonacci Number 317Tribonacci Number 318Climbing Stairs 319Custom-Step Stair Climb 320Min Cost Climbing Stairs 321Robot in a Grid 322Domino and Tromino Tiling 323House Robber 324House Robber Circular 325Delete and Earn 326House Robber Tree 327Decode Ways 328Decode Ways with Wildcards★329Word Break 330Word Break II★331Coin Change Minimum 332Coin Change Combinations 333Combination Sum IV 334Perfect Squares

Dynamic Programming II — Grid DP0 / 1212

341Unique Paths 342Unique Paths with Obstacles 343Unique Paths III★344Minimum Path Sum 345Minimum Falling Path Sum 346Triangle Minimum Total 347Minimum Survival Health★348Maximal Square 349Count Square Submatrices 350Count Submatrices With All Ones 351Longest Increasing Path Matrix★352Two-Robot Cherry Harvest★

Dynamic Programming III — Strings and Palindromes0 / 1515

353Longest Common Subsequence 354Reconstruct the Longest Common Subsequence 355Longest Common Substring 356Extract the Longest Common Substring 357Distinct Subsequences★358Shortest Common Supersequence★359Edit Distance★360Interleaving String 361Longest Palindromic Subsequence 362Minimum Insertions Palindrome 363Count Palindromic Substrings 364Longest Palindromic Substring 365Palindrome Partition Minimum Cuts★366Partition String into Palindromes 367Palindrome Partition III★

Dynamic Programming IV — Knapsack, Intervals and Games0 / 1414

335Partition Equal Subset Sum 336Last Stone Weight II 337Target Sum Ways 338Ones and Zeroes 339Partition to K Equal Subsets★340Profitable Schemes★368Matrix Chain Multiplication★369Minimum Cost Cut Stick★370Burst Balloons★371Boolean Evaluation★372Stone Game 373Predict the Winner 374Stone Game II★375Pizza Slices★

Dynamic Programming V — Sequences, Scheduling and Stocks0 / 2020

Dynamic Programming VI — State Machines, Trees and Patterns0 / 1313

396Paint House 397Paint House K Colors★398Binary Tree Cameras★399Tree Diameter 400Maximum Path Sum Tree★401Paths with Sum 402Sum of Distances in Tree★403Count Vowel Permutations 404Knight Dialer 405Attendance Record II★406Regex Matching★407Wildcard Matching★408Stack of Boxes★

Miscellaneous0 / 3232