Leetcode

1463. Cherry Pickup II

We are given a grid where each cell represents the number of cherries available. Two robots start at the top-left corner of the grid and must traverse down to the bottom-right corner. Each robot can move only in three directions: down, right, or diagonally down-right. However, the robots cannot occupy the same cell at the…

Leetcode

279. Perfect Squares

The Perfect Squares problem is a classic dynamic programming challenge where the goal is to find the minimum number of perfect square numbers (numbers that can be expressed as the square of an integer) that sum up to a given positive integer ‘n’. In this blog, we’ll explore the problem, understand its intuition, and implement…

Tech

451. Sort Characters By Frequency

Understanding the Problem: Given a string, our goal is to sort its characters based on their frequency. For example, for the input “tree,” the output should be “eert” or “eetr,” as both have the same characters but with different arrangements based on frequency. Approach: To tackle this problem, we’ll employ a HashMap to store each…

Leetcode

1695. Maximum Erasure Value

Understanding the Problem Given an array of integers nums, our task is to find the maximum sum of a contiguous subarray containing only unique elements. Approach We can solve this problem using a sliding window approach. We’ll maintain two pointers, start and end, to define the current subarray. Additionally, we’ll use a HashSet to keep…

Leetcode

49. Group Anagrams

Understanding the Problem Given an array of strings strs, our task is to group the strings that are anagrams of each other together and return them as a list of lists. Approach To efficiently group anagrams, we can leverage the properties of anagrams. Two strings are anagrams of each other if they have the same…

Leetcode

387. First Unique Character in a String

The First Unique Character in a String problem is a common algorithmic challenge where the goal is to find the index of the first non-repeating character in a given string. In this blog, we will explore the problem, understand the solution, and discuss the implementation details. Problem Statement Given a string s, we are required…

Leetcode

76. Minimum Window Substring

The Minimum Window Substring problem is a classic problem in string manipulation and is frequently encountered in coding interviews and real-world applications. In this blog, we’ll explore the problem, understand its solution, and discuss the implementation details. Problem Statement Given two strings s and t, we are tasked with finding the minimum window substring of…

Leetcode

1291. Sequential Digits

Sequential digits are numerical sequences where each digit in a number is incremented by one compared to its predecessor. For example, 123, 234, and 345 are sequential digits because each subsequent number follows a pattern of increasing by one. These sequences are not only intriguing but also have practical applications in mathematics, computer science, and…