Solved LeetCode 3280 with optimized prefix sum and substring checks

📅 Day 32 of #100DaysOfCode Problem: Design HashSet (LeetCode 705) Approach: 1️⃣ Used a boolean vector of fixed size (1,000,001) to represent presence or absence of elements directly by index. 2️⃣ add(key) marks the key as true, meaning it’s present in the set. 3️⃣ remove(key) simply resets the value to false. 4️⃣ contains(key) checks presence in O(1) time using direct indexing — super efficient and clean! #100DaysOfCode #LeetCode #DSA #ProblemSolving #Cplusplus #CodingChallenge #HashSet #DataStructures #Algorithms #CodeNewbie #Programming #DeveloperLife #SoftwareEngineering #LearningInPublic #TechCommunity #KeepLearning #CodingJourney #Motivation #Efficiency

🔥 Day 70 of #100DaysOfCode 🔥 💡 Problem: Number of Steps to Reduce a Number to Zero – LeetCode ✨ Approach: A simple while loop logic — divide the number by 2 if it’s even, else subtract 1. Repeated until it hits zero. Clean, elegant, and lightning fast! ⚡ 📊 Complexity Analysis: Time Complexity: O(log n) – each division by 2 halves the number Space Complexity: O(1) – constant space ✅ Runtime: 0 ms (Beats 100%🔥) ✅ Memory: 41.95 MB 🚀 Key Takeaway: Sometimes, brilliance lies in simplicity — clear logic, powerful performance! #LeetCode #100DaysOfCode #ProblemSolving #CodingChallenge #Programming #DSA #LogicBuilding #Efficiency #CodeDaily #DeveloperJourney

On Day 287 of my #300daysofcode challenge, I'm sharing my solution to LeetCode Problem 2125, "Number of Laser Beams in a Bank." This problem is an excellent example of a linear-time problem that requires careful state tracking. My video provides a clear walkthrough of this efficient method, which is a valuable skill for any developer and a great way to practice writing clean, logical code. #DataStructures #Algorithms #LeetCode #CodingInterview #Programming #ProblemSolving #300daysofcode

📅 Day 35 of #100DaysOfCode Problem: Search in Rotated Sorted Array II (LeetCode 81) Approach: 1️⃣ First, handled duplicates by skipping consecutive equal elements from both ends to avoid confusion while finding the rotation point. 2️⃣ Used a modified binary search to find the pivot (the smallest element’s index) — this separates the rotated parts of the array. 3️⃣ Performed binary search on both halves — before and after the pivot — to check where the target lies. 4️⃣ Returned true if found in either part, else false. #100DaysOfCode #LeetCode #BinarySearch #RotatedArray #ProblemSolving #Algorithms #DSA #Cplusplus #CodingChallenge #Programming #DeveloperLife #CodeNewbie #DailyDSA #TechCommunity #KeepLearning #SoftwareEngineering #LearningInPublic #Motivation

📅 Day 48 of #100DaysOfCode Problem: Search in Rotated Sorted Array II (LeetCode 81) Approach: 1️⃣ First, used a pivot function to find the smallest element’s index, skipping duplicate values on both sides. 2️⃣ Once the pivot was found, split the array into two sorted parts. 3️⃣ Applied normal binary search on both halves to find the target. 4️⃣ Combined both steps to handle rotations and duplicates efficiently. #100DaysOfCode #LeetCode #DSA #ProblemSolving #BinarySearch #Cplusplus #CodingChallenge #Algorithms #Programming #DeveloperLife #CodeNewbie #SoftwareEngineering #CodingJourney #DailyDSA #KeepLearning #TechCommunity #GrowthMindset #Motivation

On Day 294 of my #300daysofcode challenge, I'm sharing my solution to LeetCode Problem 1146, "Snapshot Array." This problem requires designing a specialized array that efficiently handles updates and historical queries. My video provides a clear walkthrough of the optimal design: using a list of versioned entries per index and then applying Binary Search to query the correct historical state. This is a valuable skill for system design and advanced data structure implementation. #DataStructures #Algorithms #LeetCode #CodingInterview #Programming #SystemDesign #300daysofcode

📅 Day 31 of #100DaysOfCode Problem: Reverse Pairs (LeetCode 493) Approach: 1️⃣ Divide the array using merge sort to count pairs efficiently. 2️⃣ Count cross-pairs where nums[i] > 2 * nums[j] while merging. 3️⃣ Merge the halves back in sorted order to maintain correct comparisons. 4️⃣ Sum up counts from left, right, and cross halves for the final result. #100DaysOfCode #LeetCode #DSA #ProblemSolving #Cplusplus #CodingChallenge #Algorithms #Programming #DeveloperLife #CodeNewbie #DailyDSA #SoftwareEngineering #CodingJourney #LearningInPublic #TechCommunity #KeepLearning #DivideAndConquer #GrowthMindset #Motivation

📅 Day 33 of #100DaysOfCode Problem: Basic Calculator (LeetCode 224) Approach: 1️⃣ Parsed the string character by character, keeping track of current number, sign, and result. 2️⃣ When encountering '+' or '-', added the previous number to the result and reset the current number. 3️⃣ Used a stack to handle parentheses — pushed the current result and sign when '(' was found, then restored them after ')'. 4️⃣ Carefully computed the final result by adding the last pending number after traversal. #100DaysOfCode #LeetCode #DSA #ProblemSolving #Stack #Cplusplus #CodingChallenge #Algorithms #Math #CodeNewbie #Programming #SoftwareEngineering #CodingJourney #TechCommunity #DeveloperLife #KeepLearning #LearningInPublic #Motivation

On Day 286 of my #300daysofcode challenge, I'm sharing my solution to LeetCode Problem 3461, "Maximum Length of Semi-Decreasing Subarrays." This problem is a good reminder that a simple brute-force approach is often the most direct and effective solution for smaller constraints or as a foundational step before optimization. My video provides a clear walkthrough of this logical method. #DataStructures #Algorithms #LeetCode #CodingInterview #Programming #ProblemSolving #300daysofcode

LeetCode #11 - Container With Most Water Two Pointer Approach | Time Complexity: O(n) linear time complexity This problem is a great example of how the Two-POinter technique can turn an O(n^2) brute force approach into an efficient O(n) solution. The Idea: 1. Start with two pointer at both ends 2. Move the smaller height pointer inward 3. Keep track of the maximum area #LeetCode #DSA #Coding #programming #ProblemSolving #TwoPonters #CPP #Prepration #DataStructure #Algorithm #LateNight