Dutch national flag problem in Javascript

Image
Dutch national flag problem and solution in Javascript Problem statement:   The Dutch national flag (DNF) problem is one of the most popular programming problems proposed by Edsger Dijkstra. The flag of the Netherlands consists of three colors: white, red, and blue. The task is to randomly arrange balls of white, red, and blue such that balls of the same color are placed together. Now, let's consider an array with 3 distinct values say 0, 1 and 2. We won't be using any sort method and we need to sort this array in 0(n). Input Array :  let   arr  = [ 0 ,  2 ,  1 ,  0 ,  1 ,  2 ,  0 ,  2 ]; Expected Output: [ 0, 0, 0, 1, 1, 2, 2, 2 ] Solution Approach : When we see expected output, we can clearly see that sorted array is divided into 3 sections having values 0 , 1 and 2. So, let's divide the array in 3 sections: a) from 0th index to left boundary b) from left boundary to right boundary c) from right boundary to last index. Now we will create 2 pointers : left (starting from 0

LeetCode Problem: "Reverse Integer"

 LeetCode Problem and solution in Javascript

 
 

Objective: 

In this challenge, we will solve the “Reverse IntegerLeetCode puzzle using javascript. 

Problem statement: 

Given a 32-bit signed integer, reverse digits of an integer.

It must return the display text as shown in the examples: 


Example 1:

Input: 123
Output: 321

Example 2:

Input: -123
Output: -321

Example 3:

Input: 120
Output: 21

Note:
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [−231,  231 − 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows.


 

Solution : 


var reverse = function(input) {

     

    

     if(Math.sign(input)==1){

            var result = parseInt(input.toString().split('').reverse().join(''))

        return  result > 0x7FFFFFFF ? 0 : result

    }

    else {

        var result = parseInt(Math.abs(input).toString().split('').reverse().join(''));

        return result > 0x7FFFFFFF ? 0 : -result


    }

    

}; 

Comments

Popular posts from this blog

Ice Cream Parlor : Hackerrank Problem and Solution

Javascript Problem: Find the next perfect square!!

Disemvowel Trolls || Codewars problem and solution in Javascript || Topic : Strings and RegEx