Palindrome Linked List Challenge on LeetCode

✅ Day 42 of 100 Days LeetCode Challenge Problem: 🔹 #204 – Count Primes 🔗 https://lnkd.in/gjsy54cm Learning Journey: 🔹 Today’s problem focused on counting the number of prime numbers less than a given integer. 🔹 I used the Sieve of Eratosthenes, an efficient algorithm for generating primes by iteratively marking multiples as non-prime. 🔹 Starting from 2, each prime eliminates its multiples, reducing unnecessary checks. 🔹 The remaining true values represent prime numbers. Concepts Used: 🔹 Sieve of Eratosthenes 🔹 Number Theory 🔹 Array Marking Technique 🔹 Optimization Key Insight: 🔹 Instead of checking each number individually, eliminating multiples significantly improves efficiency. 🔹 Starting from i² avoids redundant work because smaller multiples were already handled. 🔹 Preprocessing techniques like sieves are powerful for number-based problems. #LeetCode #DataStructures #Algorithms #CodingInterview #SoftwareEngineering #SoftwareDeveloper #ProblemSolving #Programming #ComputerScience #TechCareers #100DaysOfCode #DailyCoding #Consistency #LearningInPublic #Python #BackendDevelopment #InterviewPreparation #TechCommunity

✅ Day 25 of 100 Days LeetCode Challenge Problem: 🔹 #198 – House Robber 🔗 https://lnkd.in/gNEG2NE4 Learning Journey: 🔹 Today’s problem focused on maximizing the amount of money that can be robbed without alerting the police by robbing adjacent houses. 🔹 I solved it using Dynamic Programming by keeping track of two states: robbing the current house or skipping it. 🔹 At each step, the decision is based on the maximum profit from previous houses. 🔹 This approach avoids recursion and efficiently computes the result in a single pass. Concepts Used: 🔹 Dynamic Programming 🔹 State Transition 🔹 Iterative Optimization 🔹 Space Optimization Key Insight: 🔹 Problems involving optimal choices often reduce to tracking previous states. 🔹 Using only two variables is sufficient to represent the entire DP state. 🔹 This results in an efficient solution with linear time and constant space complexity. #LeetCode #DataStructures #Algorithms #CodingInterview #SoftwareEngineering #SoftwareDeveloper #ProblemSolving #Programming #ComputerScience #TechCareers #100DaysOfCode #DailyCoding #Consistency #LearningInPublic #Python #BackendDevelopment #InterviewPreparation #TechCommunity

✅ Day 40 of 100 Days LeetCode Challenge Problem: 🔹 #1200 – Minimum Absolute Difference 🔗 https://lnkd.in/gdXZxeGh Learning Journey: 🔹 Today’s problem focused on finding all pairs of elements with the minimum absolute difference in an array. 🔹 I first sorted the array so that the smallest differences would appear between adjacent elements. 🔹 By scanning the sorted list once, I tracked the minimum difference and collected all valid pairs. 🔹 This approach avoids unnecessary comparisons and improves efficiency. Concepts Used: 🔹 Sorting 🔹 Greedy Scanning 🔹 Array Traversal 🔹 Optimization Key Insight: 🔹 Sorting simplifies many comparison-based problems. 🔹 Minimum differences in a sorted array will always occur between neighboring elements. 🔹 Maintaining a running minimum helps build the result efficiently in one pass. #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 26 of 100 Days LeetCode Challenge Problem: 🔹 #746 – Min Cost Climbing Stairs 🔗 https://lnkd.in/gzuqP_J3 Learning Journey: 🔹 Today’s problem focused on finding the minimum cost required to reach the top of a staircase. 🔹 I used Dynamic Programming to compute the minimum cost starting from each step and working backward. 🔹 At every step, the decision is to move one or two steps ahead, choosing the path with lower accumulated cost. 🔹 Storing intermediate results avoids redundant calculations and improves efficiency. Concepts Used: 🔹 Dynamic Programming 🔹 Bottom-Up DP 🔹 State Transition 🔹 Optimization Techniques Key Insight: 🔹 Problems involving minimum cost often benefit from a bottom-up approach. 🔹 Comparing future states helps determine the optimal current decision. 🔹 Dynamic Programming simplifies problems that would otherwise be exponential using recursion. #LeetCode #DataStructures #Algorithms #CodingInterview #SoftwareEngineering #SoftwareDeveloper #ProblemSolving #Programming #ComputerScience #TechCareers #100DaysOfCode #DailyCoding #Consistency #LearningInPublic #Python #BackendDevelopment #InterviewPreparation #TechCommunity

✅ Day 38 of 100 Days LeetCode Challenge Problem: 🔹 #323 – Number of Connected Components in an Undirected Graph 🔗 https://lnkd.in/gRVWsWgZ Learning Journey: 🔹 Today’s problem focused on counting connected components in an undirected graph. 🔹 I represented the graph using an adjacency list built from the edge list. 🔹 Using Depth-First Search (DFS), I explored all nodes reachable from a starting node. 🔹 Each new DFS traversal from an unvisited node indicates a new connected component. Concepts Used: 🔹 Depth-First Search (DFS) 🔹 Graph Representation (Adjacency List) 🔹 Connected Components 🔹 Graph Traversal Key Insight: 🔹 Graph problems often reduce to exploring connectivity between nodes. 🔹 Tracking visited nodes prevents redundant traversals. 🔹 Iterative DFS using a stack provides a clean and efficient solution. #LeetCode #DataStructures #Algorithms #CodingInterview #SoftwareEngineering #SoftwareDeveloper #ProblemSolving #Programming #ComputerScience #TechCareers #100DaysOfCode #DailyCoding #Consistency #LearningInPublic #Python #BackendDevelopment #InterviewPreparation #TechCommunity

✅ Day 39 of 100 Days LeetCode Challenge Problem: 🔹 #114 – Flatten Binary Tree to Linked List 🔗 https://lnkd.in/g6xn2K3g Learning Journey: 🔹 Today’s problem focused on transforming a binary tree into a flattened linked list in-place. 🔹 I used an iterative approach, modifying pointers while traversing the tree. 🔹 For each node with a left subtree, I found the rightmost node of that subtree and connected it to the current node’s right subtree. 🔹 Then, I moved the left subtree to the right and continued traversal. Concepts Used: 🔹 Binary Trees 🔹 Tree Traversal 🔹 Pointer Manipulation 🔹 In-place Modification Key Insight: 🔹 Tree restructuring problems often rely on careful pointer adjustments. 🔹 Finding the predecessor (rightmost node of left subtree) helps preserve traversal order. 🔹 Iterative solutions can avoid recursion and reduce extra space usage. #LeetCode #DataStructures #Algorithms #CodingInterview #SoftwareEngineering #SoftwareDeveloper #ProblemSolving #Programming #ComputerScience #TechCareers #100DaysOfCode #DailyCoding #Consistency #LearningInPublic #Python #BackendDevelopment #InterviewPreparation #TechCommunity

✅ Day 33 of 100 Days LeetCode Challenge Problem: 🔹 #207 – Course Schedule 🔗 https://lnkd.in/g7u8jRbr Learning Journey: 🔹 Today’s problem focused on determining whether all courses can be completed given a list of prerequisites. 🔹 I modeled the problem as a directed graph, where each course points to its prerequisites. 🔹 Using Depth-First Search (DFS), I checked for cycles in the graph. 🔹 A recursion stack (visited set) helps detect cycles, which indicate impossible course completion. Concepts Used: 🔹 Depth-First Search (DFS) 🔹 Graph Representation (Adjacency List) 🔹 Cycle Detection in Directed Graphs 🔹 Recursion Key Insight: 🔹 If a cycle exists in the prerequisite graph, it’s impossible to finish all courses. 🔹 DFS with a recursion stack is an effective way to detect cycles. 🔹 Clearing prerequisites after validation optimizes repeated checks. #LeetCode #DataStructures #Algorithms #CodingInterview #SoftwareEngineering #SoftwareDeveloper #ProblemSolving #Programming #ComputerScience #TechCareers #100DaysOfCode #DailyCoding #Consistency #LearningInPublic #Python #BackendDevelopment #InterviewPreparation #TechCommunity

✅ 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

✅ 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