LeetCode Challenge Day 36: House Robber II Problem

✅ Day 46 of 100 Days LeetCode Challenge Problem: 🔹 #91 – Decode Ways 🔗 https://lnkd.in/gpZQshBr Learning Journey: 🔹 Today’s problem focused on counting the number of ways to decode a numeric string into letters. 🔹 I used a Dynamic Programming approach with space optimization, tracking only the previous two states. 🔹 At each step, I checked both single-digit and two-digit decoding possibilities. 🔹 Careful handling of edge cases like leading zeros was essential to ensure valid decoding paths. Concepts Used: 🔹 Dynamic Programming 🔹 Space Optimization 🔹 String Parsing 🔹 State Transition Key Insight: 🔹 Many decoding problems depend on evaluating valid transitions from previous states. 🔹 Maintaining only necessary previous results reduces space complexity to O(1). 🔹 Edge cases involving zeros are critical in avoiding invalid combinations. #LeetCode #DataStructures #Algorithms #CodingInterview #SoftwareEngineering #SoftwareDeveloper #ProblemSolving #Programming #ComputerScience #TechCareers #100DaysOfCode #DailyCoding #Consistency #LearningInPublic #Python #BackendDevelopment #InterviewPreparation #TechCommunity

✅ Day 44 of 100 Days LeetCode Challenge Problem: 🔹 #3713 – Longest Balanced Substring 🔗 https://lnkd.in/gfryNgam Learning Journey: 🔹 Today’s problem focused on finding the longest substring where all characters appear with equal frequency. 🔹 I explored all possible substrings by fixing a starting index and expanding the window step by step. 🔹 A frequency array helped track character counts along with the number of distinct characters and maximum frequency. 🔹 By validating whether all active characters share the same count, I identified balanced substrings efficiently. Concepts Used: 🔹 String Processing 🔹 Frequency Counting 🔹 Nested Traversal 🔹 Sliding Window Concepts Key Insight: 🔹 Balanced substring problems rely on maintaining strict frequency conditions. 🔹 Tracking distinct characters and maximum frequency simplifies validation logic. 🔹 Smart bookkeeping can make brute-force approaches effective for constrained problems. #LeetCode #DataStructures #Algorithms #CodingInterview #SoftwareEngineering #SoftwareDeveloper #ProblemSolving #Programming #ComputerScience #TechCareers #100DaysOfCode #DailyCoding #Consistency #LearningInPublic #Python #BackendDevelopment #InterviewPreparation #TechCommunity

✅ Day 55 of 100 Days LeetCode Challenge Problem: 🔹 #55 – Jump Game 🔗 https://lnkd.in/gnUUqSxm Learning Journey: 🔹 Today’s problem focused on determining whether we can reach the last index of an array given maximum jump lengths at each position. 🔹 I used a greedy approach, tracking the maximum reachable index while traversing the array. 🔹 If at any point the current index exceeds the maximum reachable position, it means the end cannot be reached. 🔹 Otherwise, I continuously update the furthest reachable index. Concepts Used: 🔹 Greedy Algorithm 🔹 Array Traversal 🔹 Reachability Tracking 🔹 Optimization Strategy Key Insight: 🔹 Instead of exploring all paths, tracking the furthest reachable index is sufficient. 🔹 Greedy decisions at each step can guarantee a global solution in certain problems. 🔹 Efficient state tracking reduces the need for dynamic programming. #LeetCode #DataStructures #Algorithms #CodingInterview #SoftwareEngineering #SoftwareDeveloper #ProblemSolving #Programming #ComputerScience #TechCareers #100DaysOfCode #DailyCoding #Consistency #LearningInPublic #Python #BackendDevelopment #InterviewPreparation #TechCommunity

✅ Day 47 of 100 Days LeetCode Challenge Problem: 🔹 #152 – Maximum Product Subarray 🔗 https://lnkd.in/gcKQWrHz Learning Journey: 🔹 Today’s problem focused on finding the maximum product of a contiguous subarray. 🔹 Unlike sum-based problems, negative numbers can flip the result, so I tracked both maximum and minimum products at each step. 🔹 Whenever a negative number appeared, I swapped the current max and min to maintain correctness. 🔹 This allowed me to dynamically update the best possible product while traversing the array once. Concepts Used: 🔹 Dynamic Programming 🔹 Kadane-like Optimization 🔹 Greedy State Tracking 🔹 Array Traversal Key Insight: 🔹 Keeping track of both maximum and minimum products is essential due to sign changes. 🔹 Negative numbers can turn the smallest product into the largest. 🔹 Maintaining rolling states leads to an efficient O(n) solution. #LeetCode #DataStructures #Algorithms #CodingInterview #SoftwareEngineering #SoftwareDeveloper #ProblemSolving #Programming #ComputerScience #TechCareers #100DaysOfCode #DailyCoding #Consistency #LearningInPublic #Python #BackendDevelopment #InterviewPreparation #TechCommunity

Precision and logic are at the heart of every great application. 🔢 I recently developed a Simple Calculator project, focusing on creating a clean interface and robust arithmetic logic. This project was a fantastic way to practice Python functions and error handling to ensure every calculation is accurate and user-friendly. Check out the demo video below to see it in action! 🔗 GitHub Repository: https://lnkd.in/g8rrigDe #SoftwareEngineering #Coding #ProgrammingLogic #CalculatorProject #WebDevelopment #TechSkills

✅ Day 43 of 100 Days LeetCode Challenge Problem: 🔹 #684 – Redundant Connection 🔗 https://lnkd.in/gWtKJ-FA Learning Journey: 🔹 Today’s problem focused on detecting an extra edge that creates a cycle in an undirected graph. 🔹 I used the Union-Find (Disjoint Set Union) data structure to track connected components. 🔹 For each edge, I checked whether both nodes already belong to the same set. 🔹 If they do, adding that edge forms a cycle, making it the redundant connection. Concepts Used: 🔹 Union-Find (Disjoint Set) 🔹 Path Compression 🔹 Graph Cycle Detection 🔹 Connected Components Key Insight: 🔹 Union-Find provides an efficient way to detect cycles during edge additions. 🔹 Path compression optimizes repeated parent lookups. 🔹 Incrementally building connectivity helps quickly identify redundant edges. #LeetCode #DataStructures #Algorithms #CodingInterview #SoftwareEngineering #SoftwareDeveloper #ProblemSolving #Programming #ComputerScience #TechCareers #100DaysOfCode #DailyCoding #Consistency #LearningInPublic #Python #BackendDevelopment #InterviewPreparation #TechCommunity

Nature’s Blueprint: Mastery of Polymorphism 🦁🐾 Day 36/100 One command, many voices. 🧬 For Day 36, I explored the third pillar of Object-Oriented Programming: Polymorphism. While Inheritance gives us the structure, Polymorphism gives us the flexibility to let different objects behave in their own unique ways. Technical Highlights: 🧬 Method Overriding: Redefining the speak() method in child classes to replace the parent's generic logic. 🔄 Dynamic Execution: Using a single loop to trigger different behaviors across a list of diverse objects (Dogs, Cats, Lions). 🏗️ Architectural Flexibility: Building a system where new 'Animals' can be added without ever changing the main execution loop. The Innovation: Polymorphism is the secret behind 'Interoperability.' Whether it's different file types opening in one player or different payment methods (UPI, Card, Cash) processed by one checkout button—the logic is the same. Do check my GitHub repository: https://lnkd.in/d9Yi9ZsC #Python #100DaysOfCode #BTech #OOP #Polymorphism #SoftwareEngineering #CleanCode #LearningInPublic #WomenInTech #EngineeringStudent #AnimalTech

✅ Day 61 of 100 Days LeetCode Challenge Problem: 🔹 #260 – Single Number III 🔗 https://lnkd.in/gKWtdDrb Learning Journey: 🔹 Today’s problem focused on finding the two elements that appear only once in an array where all others appear twice. 🔹 I used a frequency counting approach with Counter to track occurrences. 🔹 Then, I iterated through the dictionary and collected elements with frequency equal to 1. 🔹 This straightforward method ensures correctness with clear logic. Concepts Used: 🔹 Hash Map / Dictionary 🔹 Frequency Counting 🔹 Array Traversal 🔹 Filtering Logic Key Insight: 🔹 Hash-based counting simplifies duplicate detection problems. 🔹 When constraints allow extra space, clarity can be prioritized over bit-level optimization. 🔹 This problem also has an advanced XOR-based O(1) space solution, but counting keeps the implementation simple and readable. #LeetCode #DataStructures #Algorithms #CodingInterview #SoftwareEngineering #SoftwareDeveloper #ProblemSolving #Programming #ComputerScience #TechCareers #100DaysOfCode #DailyCoding #Consistency #LearningInPublic #Python #BackendDevelopment #InterviewPreparation #TechCommunity

✅ Day 37 of 100 Days LeetCode Challenge Problem: 🔹 #322 – Coin Change 🔗 https://lnkd.in/gtfVrvhV Learning Journey: 🔹 Today’s problem focused on finding the minimum number of coins needed to make up a given amount. 🔹 I used Dynamic Programming with a bottom-up approach, building solutions for smaller amounts first. 🔹 A DP array tracks the minimum coins required for each value from 0 up to the target amount. 🔹 For every amount, I iterated through all coin denominations to compute the optimal solution. Concepts Used: 🔹 Dynamic Programming 🔹 Bottom-Up DP 🔹 Optimization Problems 🔹 State Transition Key Insight: 🔹 Breaking problems into smaller subproblems makes optimization manageable. 🔹 Initializing with infinity helps represent unreachable states clearly. 🔹 Iterative DP ensures efficient computation and avoids repeated work. #LeetCode #DataStructures #Algorithms #CodingInterview #SoftwareEngineering #SoftwareDeveloper #ProblemSolving #Programming #ComputerScience #TechCareers #100DaysOfCode #DailyCoding #Consistency #LearningInPublic #Python #BackendDevelopment #InterviewPreparation #TechCommunity

✅ Day 56 of 100 Days LeetCode Challenge Problem: 🔹 #24 – Swap Nodes in Pairs 🔗 https://lnkd.in/g6W2b3Fq Learning Journey: 🔹 Today’s problem focused on swapping every two adjacent nodes in a linked list. 🔹 I used an iterative pointer manipulation approach to swap nodes in pairs without modifying node values. 🔹 A prev pointer helped connect previously swapped pairs with the current pair. 🔹 Careful handling of edge cases (empty list or single node) ensured correctness. Concepts Used: 🔹 Linked List Manipulation 🔹 Pointer Rewiring 🔹 Iterative Traversal 🔹 In-place Modification Key Insight: 🔹 Linked list problems often rely entirely on precise pointer updates. 🔹 Keeping track of previous connections prevents breaking the list structure. 🔹 Drawing pointer transitions step-by-step makes implementation much easier. #LeetCode #DataStructures #Algorithms #CodingInterview #SoftwareEngineering #SoftwareDeveloper #ProblemSolving #Programming #ComputerScience #TechCareers #100DaysOfCode #DailyCoding #Consistency #LearningInPublic #Python #BackendDevelopment #InterviewPreparation #TechCommunity