This problem is an excellent example of how choosing the right algorithm can significantly improve performance and efficiency. 📌 Problem Overview: Given an array of non-negative integers representing the heights of vertical lines, the goal is to find two lines that, together with the x-axis, can hold the maximum amount of water. The challenge is to maximize the area between two lines while consid…
Today, I successfully solved the Median of Two Sorted Arrays problem on LeetCode using JavaScript and an optimized binary search approach. The challenge is to find the median of two sorted arrays without simply merging them. The goal is to achieve an efficient time complexity of O(log(min(m, n))), making the solution suitable even for large input arrays. 💡 My Approach: Apply binary search to the …
Today I worked on the Valid Parentheses problem, a classic problem that tests stack-based problem-solving and logical thinking. The goal is simple: determine whether a string containing (), {}, and [] is valid. A string is valid when every opening bracket has the correct closing bracket, and the brackets are properly nested. I solved this using a Stack in JavaScript. Whenever an opening bracket a…
Today’s challenge was to find the longest common prefix shared by all strings in an array. I implemented the solution in JavaScript and successfully passed all 126 test cases. The approach is straightforward and easy to understand. I started with the first string as the reference and compared each of its characters with the corresponding character in every other string. If a character does not ma…
The problem looks simple at first, but it is a great example of how choosing the right data structure can make a solution both clean and efficient. The goal is to determine whether a string containing (), {}, and [] is valid. Every opening bracket must have the correct closing bracket, and brackets must close in the proper order. I solved it using a Stack. The approach is straightforward: Create …
Today I solved LeetCode 21: Merge Two Sorted Lists, a classic linked-list problem that is great for strengthening pointer manipulation and understanding how linked lists work. The goal is simple: given two sorted linked lists, merge them into a single sorted linked list. For example: Input: List 1: [1,2,4] List 2: [1,3,4] Output: [1,1,2,3,4,4] I solved this using a dummy node and a current pointe…
Consistency is the key to becoming a better programmer, and today I’m excited to share another successful milestone in my coding journey! 🎯 I successfully solved the Roman to Integer problem on LeetCode using JavaScript, achieving an Accepted status with all 3999 test cases passed. 🔍 What I Learned: The problem focuses on converting Roman numerals into their corresponding integer values. Roman nu…
Today’s challenge was LeetCode – Zigzag Conversion, a great problem for practicing string manipulation, arrays, loops, and direction-based traversal in JavaScript. The problem gives us a string and a number of rows. We need to arrange the characters in a zigzag pattern and then read the characters row by row to generate the final string. For example: PAYPALISHIRING With numRows = 3, the character…
The goal is simple but interesting: given a string s, find the longest substring that reads the same forward and backward. For example: Input: "babad" Output: "bab" or "aba" 💡 Approach: Expand Around Center Instead of generating every possible substring and checking whether it is a palindrome, I used the Expand Around Center technique. Every palindrome has a center: Odd-length palindrome → one ch…
The problem involves adding two numbers represented by linked lists, where each node contains a single digit. The digits are stored in reverse order, and the result must also be returned as a linked list. For example: Input: l1 = [2,4,3] l2 = [5,6,4] Output: [7,0,8] This problem may look simple at first, but it requires careful handling of several important concepts: 🔹 Linked List Traversal I lea…
