Posts

Showing posts from July, 2023

Solving LeetCode Problem 48: Rotate Image using JavaScript

Image
Solving LeetCode Problem 48: Rotate Image using JavaScript Welcome back, fellow coding enthusiasts! Today, we're going to dive into one of the interesting problems from LeetCode - Problem 48: Rotate Image . This problem challenges us to rotate an NxN 2D matrix (image) in place by 90 degrees clockwise. Let's explore the problem statement, understand the approach, and implement the solution using JavaScript. You are given an  n x n  2D  matrix  representing an image, rotate the image by  90  degrees (clockwise). You have to rotate the image  in-place , which means you have to modify the input 2D matrix directly.  DO NOT  allocate another 2D matrix and do the rotation.   Example 1: Input: matrix = [[1,2,3],[4,5,6],[7,8,9]] Output: [[7,4,1],[8,5,2],[9,6,3]] Example 2: Input: matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]] Output: [[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]   Constraints: n == matrix.length == matrix[i...

Solving the "Container With Most Water" LeetCode Problem in JavaScript - A Comprehensive Guide

Image
Leetcode Solving the "Container With Most Water" LeetCode Problem in JavaScript The "Container With Most Water" problem is a classic algorithmic challenge that can be found on LeetCode. In this blog post, we'll explore an efficient solution to this problem using JavaScript. Problem Statement: You are given an integer array  height  of length  n . There are  n  vertical lines drawn such that the two endpoints of the  i th  line are  (i, 0)  and  (i, height[i]) . Find two lines that together with the x-axis form a container, such that the container contains the most water. Return  the maximum amount of water a container can store . Notice  that you may not slant the container.   Example 1: Input: height = [1,8,6,2,5,4,8,3,7] Output: 49 Explanation: The above vertical lines are represented by array [1,8,6,2,5,4,8,3,7]. In this case, the max area of water (blue section) the container can contain is 49. Example 2: Input: he...